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Abstract. For any countable graph E, we investigate the relation- 
ship between the Leavitt path algebra Lc{E) and the graph C*-algebra 
C*{E). For graphs E and F, we examine ring homomorphisms, ring *- 
homomorphisms, algebra homomorphisms, and algebra *-homomorph- 
isms between Lc{E) and Lc{F). We prove that in certain situations 
isomorphisms between Lc{E) and Lc{F) yield ^-isomorphisms between 
the corresponding C*-algebras C*{E) and C*{F). Conversely, we show 
that *-isomorphisms between C*{E) and C*{F) produce isomorphisms 
between Lc{E) and Lc{F) in specific cases. The relationship between 
Leavitt path algebras and graph C*-algebras is also explored in the con- 
text of Morita equivalence. 
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1. Introduction 

For any directed graph E one can define the graph C*-algebra C*{E), 
which is generated by partial isometries satisfying relations determined by 
E. These graph C*-algebras include many well-known classes of C*-algebras 
(e.g., Cuntz-Krieger algebras, stable AF-algebras, stable Kirchberg alge- 
bras, finite-dimensional C*-algebras, M„(C(T))), and consequently they 
have been the focus of significant investigation in functional analysis since 
their introduction in the late 1990's [30^ I31j . Similarly, for any directed 
graph E and any field K one can define the Leavitt path algebra Lk{E). 
Such iC-algebras include many well-known classes of algebras and have been 
studied intensely in the algebra community since their introduction in 2005 
[6l|T3]. The interplay between these two classes of "graph algebras" has been 
extensive and mutually beneficial — graph C*-algebra results have helped to 
guide the development of Leavitt path algebras by suggesting what results 
are true and in what direction investigations should be focused, and Leavitt 
path algebras have given a better understanding of graph C*-algebras by 
helping to identify those aspects of C*{E) that are algebraic, rather than 
C*-algebraic, in nature. 

It has also been found that there are amazing similarities between the 
two classes of graph algebras. In fact, every theorem from each class seems 
to have a corresponding theorem in the other. At the same time, however, 
the similarities between various structural properties of C*{E) and Lk{E) 
are as mysterious as they are startling. For example, for nearly every graph- 
theoretic condition of E that is known to be equivalent to a C*-algebraic 
property of C*{E), the same graph-theoretic property of E is equivalent 
to the corresponding property of Lk{E). For instance, the graph-theoretic 
conditions for which C*{E) is a simple algebra (respectively, an AF-algebra, 
a purely infinite simple algebra, an exchange ring, a finite-dimensional alge- 
bra) in the category of C*-algebras are precisely the same graph-theoretic 
conditions for which Lk{E) is a simple algebra (respectively, an ultrama- 
tricial algebra, a purely infinite simple algebra, an exchange ring, a finite- 
dimensional algebra) in the category of X-algebras. Moreover, these Leavitt 
path algebras results hold independent of the field and in particular for 
the field = C of complex numbers. These similarities might suggest that 
such structural properties, once obtained on either the graph C*-algebra side 
or on the Leavitt path algebra side, might then immediately be translated via 
some sort of Rosetta stone to the corresponding property on the other side. 
Nonetheless, a vehicle to transfer information in this way remains elusive, 
and in fact, researchers seem uncertain how to even formulate conjectures 
that would lead to such a vehicle. 

The purpose of this article is to initiate a study for translating properties 
of Leavitt path algebras to graph C*-algebras. We accomplish this by further 
examining the relationship between these classes and posing two conjectures. 
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We hope that these results will be useful in their own right, as well as help 
to lay the groundwork for future investigations. 

Much of our focus will be on the Leavitt path algebra Lc{E), where the 
underlying field is the complex numbers C. This Leavitt path algebra has 
a natural *-algebra structure, and in fact it is isomorphic to a dense *- 
subalgebra of the graph C*-algebra C*{E). Whereas most of the existing 
literature has focused on the algebra structure of Lk{E), we will examine 
Lc{E) as a *-algebra, an algebra, a *-ring, and a ring. What we find is 
that the ring structure of Lc{E) emerges as important in determining the 
C*-algebra structure of C*{E). In fact, we make two conjectures in this 
regard; the Isomorphism Conjecture for Graph Algebras: // E and F are 
graphs, then Lc{E) ^ Lc{F) (as rings) implies that C*{E) ^ C*{F) (as 
*-algebras); and the Morita Equivalence Conjecture for Graph Algebras: // 
E and F are graphs, then Lc{E) is Morita equivalent to Lc{F) implies that 
C*{E) is strongly Morita equivalent to C*{F). We are able to verify these 
conjectures in two important special cases: (1) when the graphs have no 
cycles (or equivalently, when the C*-algebras are AF and the algebras are 
ultramatricial) ; and (2) when the graphs are row- finite and the associated 
algebras are simple. 

This paper is organized as follows. We begin with some preliminaries in 
Section [2] to establish notation and basic facts. In Section [3] we give a proof 
of the well-known result that Lc {E) is isomorphic to a dense *-subalgebra of 
C*{E). Furthermore, we identify those situations in which Lc{E) is equal to 
C*{E). In Section m we show that *-homomorphisms between Leavitt path 
algebras over C extend to homomorphisms between the associated graph C*- 
algebras. As a corollary, we obtain the fact that if E and F are graphs, then 
Lc{E) ^ Lc{F) (as *-algebras) implies C*{E) ^ C*{F) (as *-algebras). 
We also examine which isomorphisms between graph C*-algebras can be 
obtained in this way. In Section [5] we examine algebra homomorphisms 
between Leavitt path algebras over C and show that these do not necessarily 
extend to homomorphisms between the associated graph C*-algebras. We 
obtain necessary and sufficient conditions for an algebra homomorphism 
between Leavitt path algebras over C to be an algebra *-homomorphism. We 
also examine some phenomena that motivate our conjectures. In Section [6] 
we present the Isomorphism Conjecture for Graph Algebras. In Section [7] we 
show that the Isomorphism Conjecture is true for graphs with no cycles, and 
in Section [8] we prove that the Isomorphism Conjecture is true whenever the 
graphs in question are row-finite and the associated algebras (equivalently, 
the associated C*-algebras) are simple. In Section [9] we state and investigate 
the Morita Equivalence Conjecture for Graph Algebras. We conclude in 
Section [10] with some results which provide a converse for the Isomorphism 
Conjecture in certain special situations. 

Part of the beauty of the current investigation is that tools from both the 
algebraic and analytic sides are brought to bear. For example, along the 
way we will use such analytic gems as the Kirchberg-Phillips Classification 
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Theorem and the Brown-Green-Rieffel Theorem; and such algebraic pearls 
as the Graded Uniqueness Theorem and the Stephenson Theorem on infinite 
matrix rings. 

Notation and Conventions: In this paper we consider rings, algebras, *- 
algebras, and C*-algebras. Sometimes we will have objects that are simulta- 
neously in more than one of these classes, and our viewpoint may switch from 
one class to another. To make statements precise, the term ring homomor- 
phism will always mean a function that is additive and multiplicative; and 
the term algebra homomorphism will mean a ring homomorphism that is K- 
linear. A ring * -homomorphism (respectively, an algebra * -homomorphism) 
will mean a ring homomorphism (respectively, an algebra homomorphism) 
that is *-preserving. Likewise, for two objects A and B we write A = B (as 
rings) to mean there is a ring isomorphism from A to i?, we write A = B (as 
algebras) to mean there is an algebra isomorphism from ^ to i?, we write 
A = B (as *-rings) to mean there is a ring *-isomorphism from Aio B, and 
we write A = B (as *-algebras) to mean there is an algebra *-isomorphism 
from Aio B. 

In addition, for a topological space X that is locally compact and Haus- 
dorff, we let C{X) denote the C*-algebra consisting of continuous complex- 
valued functions on X. We also let /C = IC{H) denote the C*-algebra of com- 
pact operators on a separable infinite-dimensional Hilbert space H. Given 
a set of elements S in an algebra or C*-algebra, we let spanS" denote the 
algebraic span of S consisting of all finite linear combinations of elements 
of S. Given a set of elements S in a C*-algebra, we let span S denote the 
closed linear span of S, which is equal to the closure of span S. We say that 
an algebra is ultramatricial if it is the direct limit of a collection of finite- 
dimensional subalgebras. In the literature, ultramatricial is sometimes also 
called locally matricial. We say that a C*-algebra is an AF-algebra if it is the 
direct limit of a sequence of finite-dimensional C*-algebras (or equivalently, 
if A is the closure of the increasing union of a countable collection of finite- 
dimensional algebras). The abbreviation "AF" stands for "Approximately 
Finite" . 

Since we hope that this paper will be of interest to both functional analysts 
and algebraists, we do our best to make the exposition clear and accessible 
to members from either group. We give background and reference as much 
as we can, and we try to be explicit when we use well-known results from 
functional analysis or algebra that members of the other group may find 
unfamiliar. 

Acknowledgements: The authors thank Jutta Hausen and K. M. Ran- 
gaswamy for discussions which helped the authors to realize that Lemma [8.3l 
would be useful in the proof of Theorem 18.41 The authors thank the Uni- 
versity of Houston for sponsoring a visit of the first author, during which 
some of the preliminary work on this paper was conceived. The authors are 
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extremely grateful to the referee for a robust and helpful report, and for 
suggesting Example 14. 9[ 

2. Graph algebra preliminaries 

Definition 2.1. A *-ring (also called an involutory ring) is a ring R together 
with an an involution * satisfying 

(1) (a*)* = a for all a e i?, 

(2) (a + b)* = a* +b* for ah a,b e R, 

(3) (ab)* = b*a* for ah a,b e R. 

A *-algebra is an algebra A over the complex numbers with an involution * 
that is also antilinear; i.e., a ring involution that also satisfies 

(4) (Aa)* = Xa* for all A G C and a e A. 

Definition 2.2. Suppose that ii is a *-ring (or a *-algebra) with involution 
*. We call an element p & R a projection \i p = p^ = p* . li p and q are 
projections we say that p and q are orthogonal if pq = 0, and we say that 
p < q ii qp = p. We call an element s (z R a partial isometry if ss*s = s and 
s*ss* = s*. (Note that in this case ss* and s*s are projections.) We say two 
partial isometrics s and t have orthogonal ranges if s*t = 0. 

Definition 2.3. A graph {E^ , ,r, s) consists of a countable set E^ of ver- 
tices, a countable set E^ of edges, and maps r : E^ E^ and s : E^ ^ E^ 
identifying the range and source of each edge. 

Remark 2.4. We require our graphs to be countable for two reasons: First, 
we wish to apply the Kirchberg-Phillips Classification Theorem to C*-alge- 
bras associated to graphs. In order for the hypothesis of separability to be 
satisfied, we need the graph to be countable so that the C*-algebra has a 
countable approximate unit. Second, we wish to apply Proposition I9.1UI to 
Leavitt path algebras of graphs, and we need the countability of the graph 
to ensure that the algebra has a countable set of enough idempotents (see 
Remark ^TM and Definition WM ■ 

Definition 2.5. Let E := [E^ , E^ ,r, s) be a graph. We say that a vertex 
V E E^ is a sink if s^^{v) = 0, and we say that a vertex v € E^ is an 
infinite emitter if |s~-^(u)| = oo. A singular vertex is a vertex that is either 
a sink or an infinite emitter, and we denote the set of singular vertices by 
^sing- We also let E^^^ := S° \ E^-^^, and refer to the elements of £'°gg 
as regular vertices; i.e., a vertex v € E^ is a regular vertex if and only if 
< [s^"'^(v)[ < oo. A graph is row-finite if it has no infinite emitters. A 
graph is finite if both sets E^ and E^ are finite (or equivalently, when E^ is 
finite and E is row-finite). 

Definition 2.6. If S is a graph, a path is a sequence a := 6162 ... of edges 
with r{ei) = s(ej+i) for 1 < i < n — 1. We say the path a has length \a\ := n, 
and we let E^ denote the set of paths of length n. We consider the vertices 
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in to be paths of length zero. We also let E* := (J-^o denote the 
paths of finite length in E, and we extend the maps r and s to E* as follows: 
For a = 6162 . . . e„ € i?" with n > 1, we set r{a) = r{en) and s{a) = s{ei); 
ior a = V £ E^, we set r{v) = v = s{v). A cycle is a path a = 6162 ■ ■ - Cn 
with r(a) = s{a) and s(ej) 7^ s{ej) for all 1 < i 7^ j < n . If a = 6162 ■ ■ - Cn 
is a cycle, an exii for a is an edge f £ E^ such that = s(ej) and f Ci 
for some i. We say that a graph satisfies Condition (L) if every cycle has 
an exit. Note that a graph with no cycles vacuously satisfies Condition (L). 
We denote by E°° the set of infinite paths 7 = 7172 • • • of the graph E, and 
we say that E is cofinal if for every v G E^ and every 7 G E°° there is a 
vertex t(; on the path 7 such that there is a finite path from v to w. 

Definition 2.7. If ii^ is a graph, the graph C* -algebra C*{E) is the universal 
C*-algebra generated by mutually orthogonal projections {p.^ : v G E^} and 
partial isometrics with mutually orthogonal ranges {se : e £ E^} satisfying 

(1) SgSe = Pr{e) fo^ all C £ E^ 

(2) p^ = E{e&E^:s{e)=v} ^eS^ for all V G E%^ 

(3) Sesl < Ps(e) foi^ all e e E^. 

(Universal in this definition means that if A is any C*-algebra containing a 
family of mutually orthogonal projections {q^ : v G E^} and a family of par- 
tial isometrics with mutually orthogonal ranges {te : e G i?^} satisfying Con- 
ditions (l)-(3) above, then there exists a unique algebra *-homomorphism 
(j) : C*{E) A with (p{p^) = for ah v e E^ and (t){se) = te for all e G E^ .) 
We mention that when E is row-finite, Condition (2) implies Condition (3). 

Definition 2.8. We call Conditions (l)-(3) in Definition 12.71 the Cuntz- 
Krieger relations. For any *-ring i?, a collection of mutually orthogonal 
projections {P^ : v G E^} and partial isometrics with mutually orthogonal 
ranges {Se : e £ E^} in R which satisfy (l)-(3) is called a Cuntz-Krieger 
E -family in R . 

Definition 2.9. Let E he a graph, and let K he a field. We let (E^)* denote 
the set of formal symbols {e* : e G E^}, and for a = ei . . . e„ G E^ we 
define a* := e* e*__i . . . ej. We also define v* = v for ah u G E^. We caU 
the elements of E^ real edges and the elements of (E^)* ghost edges. The 
Leavitt path algebra of E with coefficients in K, denoted Lk{E), is the free 
associative i('-algebra generated by a set {v : v E^} of pairwise orthogonal 
idempotents, together with a set {e,e* : e G E^} of elements, modulo the 
ideal generated by the following relations: 

(1) s{e)e = er(e) = e for all e £ E^ 

(2) r(e)e* = e*s{e) = e* for ah e e E'^ 

(3) e*/ = r(e) for all e, f e E^ 

(4) t; = ee* whenever v G i^reg- 

{eG£;i;s(e)=?;} 
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For any Leavitt path algebra Lk{E), there is a iT-linear involution x i— > 
with = e* and = v for all e £ E^, v € E^ . Hence for a general element 
we have XiUiP*)^ = J2 ^iPiOc*. In addition, Lk{E) is Z-graded, with the 
grading induced by requiring that a/3* is in the homogeneous component of 
degree \a\ — \f3\. 

Remark 2.10. The Leavitt path algebra Lk{E) is unital if and only if E^ is 
finite; in this case, 1 = 'Ylv&E'^ When E^ is infinite then Lk{E) contains 
a set of enough idempotents, consisting of finite sums of distinct elements 



Remark 2.11. Leavitt path algebras also have a universal property: If A 
is a i^-algebra, and there is a set of elements {ay,be,Ce ■ v S E^,e G E^} 
satisfying 

(1) the Oil's are pairwise orthogonal idempotents 



then there exists a unique algebra homomorphism (p : Lk{E) — > A satisfying 
(j)(v) = for all V £ E^, (p{e) = for all e G E^, and (j){e*) = Cg for all 
e € E^. We will call a collection {ay,be,Ce : w € £''^,e € ii^^} satisfying 
(l)-(5) above a Leavitt E-family. 

Throughout the sequel we will be investigating the relationship between 
various graph C*-algebras and Leavitt path algebras. We will use the term 
graph algebra to refer to either a graph C*-algebra or a Leavitt path algebra. 

Much of our analysis in this paper will involve Leavitt path algebras over 
the field C of complex numbers. The Leavitt path algebra Lc{E) is special in 
several regards. First, in addition to the linear involution x i— > described 
in Definition 12.91 there also exists a conjugate linear involution x i-^ x* 
given by (^Aia,/?*)* = J2 Xi Pia*. Note that v* = v and (e)* = e* for 
all V € E^,e € E^. With this involution, Lc(-E) is a complex *-algebra. 
Furthermore, in addition to the universal property of Lc{E) in the category 
of algebras and algebra homomorphisms (described in Remark 12. lip . L£{E) 
also has a universal property in the category of complex *-algebras: If A is 
a complex *-algebra and {a^, b^ v £ E^ , e £ E^} C. A is a set of elements 
satisfying 

(1) the a„'s are pairwise orthogonal and = = o* for all v £ E^ 

(2) ag(^g^be = 6ear-(e) = for all e € E^ 



of E°. 




{eeE'^:s(e)=v} 
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then there exists a unique algebra *-homomorphism : Lc{E) A satisfy- 
ing 4i{v) = Qv for all V £ and (j){e) = be for all e £ E^. 

Remark 2.12. We see that for a given graph E, the C*-algebra C*{E) is 
universal for Cuntz-Krieger S-families in the category of C*-algebras and 
algebra *-homomorphisms, the if- algebra L^iE) is universal for Leavitt 
£^-families in the category of ET-algebras and -fC-algebra homomorphisms, 
and Lc{E) is universal for Leavitt i?-families in the category of complex *- 
algebras and algebra *-homomorphisms. (We note that in these categories, 
morphisms are not required to preserve identity elements.) 

Definition 2.13. If ii^ is a graph and {py,Se} is a Cuntz-Krieger E^-family 
generating C*{E), then for any z € T (the complex numbers having norm 
1) we see that {p„,2;Se} is a Cuntz-Krieger ii^-family in C*{E). By the 
universal property of C*{E) there exists an algebra *-homomorphism 7^ : 
C*{E) C*{E) with 72(^1,) = Pv for all v £ E'^ and 7z(se) = zse for ah 
e £ E^. Since 7^ is an inverse for 7^ we have that 7^ is a *-automorphism. 
Thus we obtain an action 7 : T ^ Aut C* (E) given by z 1— > 7^ . We call 7 
the gauge action on C*{E) and for any z E T we refer to 7^ as the gauge 
*- automorphism determined by z. 

Likewise, if {pv,Se} is a generating Leavitt i?-family in L£{E), then for 
any z E T we may use the universal property of Lq (E) to obtain an algebra 
^-automorphism 7^ : Lc{E) Lc{E) with ^z{v) = Pv for all v G E^ and 
72(e) = zSe for all e € E^. 

In analogy with the graph C*-algebras, if is a graph and {v,e,e*} 
is a Leavitt i?- family generating Lk{E), then for any a £ (here 
denotes the invertible elements in the field K) we see that {v, ae, a~^e*} is 
a Leavitt S-family in Lk{E). By the universal property of Lk{E) there 
exists a -fC-algebra homomorphism 7^ : Lk{E) Lk{E) with 'jaiv) = v for 
all V £ E^ and 7a(e) = ae and 7a(e*) = a^^e* for all e G E^. Since 7^-1 is 
an inverse for 7^ we have that 7^ is an automorphism. Thus we obtain an 
action 7 : Aut Lk{E) given by a 1— > ja- We call 7 the scaling action 

on Lk{E) and for any a £ we refer to 7^ as the scaling automorphism 
determined by a. 

We close this section by reminding the reader of two fundamental struc- 
tures. We let Rn denote the "rose with n petals" graph, namely, the graph 
with one vertex v and edges ei, . . . , e„ each beginning and ending at v. 

Example 2.14. For any n > 2 and any field K, the Leavitt K-algebra of order 
n, denoted L;^(l,n) or often simply by L„, is the free associative if-algebra 
in the 2n variables {Xi, Xn,Yi, ...,Yn}, modulo the relations XiYj = 
5ijlK (for 1 < i,j < n) and Yll=i^i-^i — (see \d2\). Equivalently, 
Lii-(l,n) = LxiRn)-, under the correspondence 1-^ Yi and e* 1— > Xj . 

For any n > 2, the Cuntz algebra of order n, denoted On, is the uni- 
tal C*-algebra generated by n partial isometrics Si, . . . , Sn satisfying 1 = 



ISOMORPHISM AND MORITA EQUIVALENCE OF GRAPH ALGEBRAS 



9 



Yll=i SiS*. (This definition is independent of the choice of partial isometries; 
see [H].) In addition, On = C*{Rn), under the correspondence Se, i— > Si. 

3. Viewing Lc{E) as a dense *-sub algebra of C*{E) 

Let E = {E^ , E^ ,r, s) be a graph. Since the generators of Lc{E) satisfy 
the same relations as the generators of C*{E), people will often noncha- 
lantly say that L£{E) sits as a dense *-subalgebra of C*{E). However, this 
is not immediately obvious and there are some subtleties to be aware of. 
Since the elements {se,Pv e £ E^,v G E^} satisfy the Cuntz-Krieger rela- 
tions, the universal property of Lc{E) gives us an algebra homomorphism 
le ■ Lc{E) C*{E) with t_B(e) = Se and iEiv) = Pv Thus we have a 
homomorphic copy of Lc{E) inside C*{E). To see that is injective, and 
thus that iE{Lc{E)) is isomorphic to L£{E), one needs more than just the 
universal property. Indeed, this fact relies on the Graded Uniqueness Theo- 
rem, which is a fairly deep result. We make this precise and give a proof of 
the injectivity of le in the following proposition. 

Proposition 3.1 (031 Theorem 7.3]). Let E = {E^,E^,r,s) be a graph. 
Then there exists an injective algebra * -homomorphism le '■ Lc{E) C*{E) 
with iE{v) = Pv o-nd iE{s) = Se for all v G E^ and e £ E^ . Consequently, 
Lc{E) is canonically isomorphic to the dense *-subalgebra 

le{Lc{E)) = spanjsaS^ : a,/3 G £'* and r{a) = r(/3)} 

ofC*{E). 

Proof. Using the universal property of L£{E) we obtain an algebra *-ho- 
momorphism le '■ Lc{E) C*{E) with le{v) = p^ and iE^e) = Se- In 
addition, the universal property of C*{E) implies that there exists a gauge 
action 7 : T — > Aut(C*(£')) with 'yziPv) = Pv for all v £ E^ and ^z{se) = zse 
for all e £ E^. (See Remark 12.131 for details.) Set 

A := le{Lc{E)) = span{sQ,s^ : a,(3 £ E* and r(a) = r{(3)}. 

For n G Z we may then define An ■= {a £ A : jj z^^'jzia) dz = a}, where 
the integration dz is done with respect to normalized Haar measure on T. 
(For details on what this "C*-algebra-valued integral over T" means, we 
refer the reader to |351 Lemma 3.1].) 

We see that for an element As^s^, we have 



T 



\S(^s p dz 




if \a\ — \P\ = n 
otherwise. 



Thus an element x := Ylk=i "^kSa^Sp^ G ^ is in An if and only if |afe| — \/3k \ = 
n for all 1 < A; < A^. One can then see that A = ©„gx ^ abelian groups. 

Furthermore, if x := YILi ^kSakS*^^ ^ -An and y := J2iLi i^l^-yi^X ^ -^n, we 
have that 

k,l 
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for some r/^,/ G C and with \^jLk,i\ - \i'k,i\ = \ak\ - \(3k\ + - \5i\ = m + 
n. Thus xy E Am+n, and A is Z-graded. Because iE{v) = Pv G Ao, 
i'E{e) = Se G .4.1, and /-£;(e*) = s* G w4_i, we see that le is a graded algebra 
homomorphism. Because we also have iE{v) = Pv fo'^ all u G S^, it 
follows from the Graded Uniqueness Theorem for Leavitt path algebras (see 
[441 Theorem 4.8]) that is injective. □ 

Remark 3.2. In view of Proposition I3.H whenever we have a graph E we 
may identify Lc{E) with a dense *-subalgebra of C*{E) via the embedding 
Le '■ Lc{E) — > C*{E). (In particular, for each n > 2 we may view the Leavitt 
algebra Lc(l, re) as a dense *-subalgebra of the Cuntz algebra On-) Because 
of this, we will often write pv, Se, and s* for the generators of L£{E), rather 
than using the notation v, e, and e* common for Leavitt path algebras. 
This helps us to view Lc{E) as a *-subalgebra of C*{E), and to identify the 
respective generators. 

In addition, we may consider the norm on Lc{E) obtained by restricting 
the norm on C*{E). We will, without comment, make reference to this 
norm throughout the sequel, and when we write ||x|| for x G Lc{E), we of 
course mean the norm of x when viewed as an element in C* (E) . Note that 
this norm on Lc{E) is the restriction of a C*-norm and therefore satisfies 
= and = ||x|| for all x G Lc{E). 

We now consider when Lc{E) is the same as C*{E). It follows from [9l 
Proposition 3.5] and [30^ Corollary 2.3] that if is a finite graph with no 
cycles, then C*{E) = Lc{E) = M„(^.)(C), where vi,...,Vk are the 

sinks of E and n{vi) is the number of paths in E ending at Vi (including 
the trivial path Vi itself). In this particular case we have that the map 
Le '■ Lc{E) C*{E) is surjective. In Proposition 13.41 we show that the 
surjectivity of le occurs precisely in this situation. 

Lemma 3.3. If A and B are unital C* -algebras and (j) : A ^ B is a unital 
ring * -homomorphism (n.b. (j) is not necessarily C-linear) that is injective, 
then ||(/>(a)|| = ||a|l for all a (z A. 

The above lemma follows from [451 Corollary 2.8], and a self-contained proof 
of the result can be found in [45] . 

Proposition 3.4. If E is a graph, then the following are equivalent: 

(1) Le '■ Lc{E) C*{E) is surjective; 

(2) Lc{E) ^ C*{E) (as *-algehras); 

(3) Lc{E) ^ C*{E) (as * -rings); 

(4) E is a finite graph with no cycles; 

(5) Lc{E) is finite dimensional; and 

(6) C*{E) is finite dimensional. 

Moreover, when the above hold we have that Lc{E) and C*{E) are both 
isomorphic to M„(^^)(C) © ... © M„(„^)(C), where vi,...,Vk are the sinks 
of E and n{vi) is the number of directed paths in E ending at Vi for each 
l<i<k. 
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Proof. (2) =^ (3). This is trivial since any algebra *-isomorphism is a 
ring *-isomorpliism. 

(3) =^ (1). Let (j) ■ C*{E) — > Lc{E) be a ring *-isomorpliism. We shall 
first show that E has a finite number of vertices. Suppose, for the sake of 
contradiction that E has an infinite number of vertices, and let vi,V2,--- 
be a sequence of distinct vertices in E. Let pk '■= 4'~^{'^k) for each k. 
Since (p (and hence also is a ring *-homomorphism, {p^ : k G N} is 
a set of mutually orthogonal projections in C*{E). Consider the element 
p := X^fc^i(l/2'^')pfc G C*{E). (This infinite sum converges since the pkS are 
mutually orthogonal projections.) Let P := <j){p) € Lc{E). We may write 
P = X^j=i ^j'^jPj for CKj; /3j € E* . Hence for a large enough we have that 
vnP = 0. But then 

VN = Hpn) = (PC^^PNP) = 2^ <I){pn)<I){p) = 2^vnP = 

which is a contradiction. Hence E has a finite number of vertices, and it 
follows that C*{E) and Lc{E) are unital, and that the ring *-isomorphism 
(j) : C*{E) Lc{E) is unital. Consequently, since Lc{E) is contained in a 
C*-algebra, Lemma l3 . 31 implies that (j) is isometric; i.e. ||<;/'(a)|| = |ia|| for all 
a € C*{E). It follows that Lc{E) is complete in the norm it inherits as a 
subalgebra of C*(E): If {oj}^]^ C Lc{E) is a Cauchy sequence in Lc{E), 
then {^"^(oi)}^]^ in a Cauchy sequence in C*{E) and x = lim(/)~^(aj) 
for some x G C*{E). But then the fact that cj) is isometric implies that 
limoj = 4'{x) G Lc{E). Since Lc{E) has a C*-norm in which it is complete, 
Lc{E) is a C*-algebra. 

Because Lc{E) is a C*-algebra containing the Cuntz-Krieger ii^-family 
{v,e : V G £''^,6 G -E^}, by the universal property of C*{E) there exists 
an algebra *-homomorphism ifj : C*{E) Lc{E) such that ip{pv) = v and 
ip{se) = e for all v G e € E^. We then see that z.^; o ^ is the identity on 
C*{E) (simply check on generators), and thus le is surjective. 
(1) =^ (4). Since le ■ Lc{E) C*{E) is surjective, and thus an isomor- 
phism by Proposition 13.11 we will identify Lc{E) with C*{E) and take the 
generating Cuntz-Krieger £'-family for both to be {se,Pv : e G G E^}. 

We also have that 

C*{E) = Lc{E) = span{s„4 :a,/3£E* and r(a) = r{f3)}. 

We shall first show that E has a finite number of vertices. Suppose to the 
contrary that E has an infinite number of vertices, and list these elements 
as E'^ = {vi,V2, ■ ■ .}. Then Yl'^=i '^Pv„ converges to an element in C*{E). 
On the other hand, since Lc{E) = C*{E), any element of C*{E) may be 
written as a finite C- linear combination of terms SqS^, and hence every 
element of C*{E) is orthogonal to all but a finite number of projections in 
the set {pv : v G E^}. But Yl'^=i ':^Pvn not orthogonal to any p^ with 
V G E^. Hence we have a contradiction. 

Next we shall show that each vertex emits a finite number of edges. To 
the contrary, suppose that there exists v G E^ with s~^{v) infinite. List 
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the edges that v emits as s ^{v) = {61,62,63,...}. Since the Se„s*^'s are 
mutually orthogonal projections, the sum Yl'^=i ^ ^e„s*„ converges to an 
element in C*{E). Since C*{E) = L^^E), we may write this element as a 
finite C-linear combination of terms SaS*^. By grouping terms, we may write 



00 ^ 



n=l k=l k=l 

for some oikil^k £ , € E^ , and Xk, l-ik & C with the ^^^.'s mutually 
orthogonal and with either \ak\ > 1 or |/3fc| > 1 for all A;. Since there are an 
infinite number of elements in s~^{v), we may choose m large enough that 
Cm £ s~^{v) is not an edge appearing in any Uk or (3k, and l/m^ < l^fcl for 
all 1 < < Then 




\k=l k=l / 

{0 if 7^ s(em) for all k 

l^kPr{em) if '"k = •s(em) for some A;, 

which is a contradiction. Thus each vertex in E emits a finite number of 
edges. 

Since E has a finite number of vertices and each vertex emits a finite 
number of edges, it follows that is a finite graph. We will now show that 
E contains no cycles. We consider two cases, and show that we are led to a 
contradiction in both. 

Case I: E contains cycles, and at least one cycle n has an exit e. 

Without loss of generality we may assume that = s{e) = v. Then 
we have py > s^s* . The existence of the exit e for fi implies that ^ s^s* , 
since otherwise = s^s*Se = PvSe = Se, a contradiction. In a similar manner 
we get that p^ > s^s* > s^^^s*^ > s^^^s*^^^ with no equality occurring 
in the chain. For each n G N let Sn '■= •S;u/i...;u where the fi appears n times. 
Let Po := pv — SiSl, and for each n G N let 

PI Q Q* Q Q* 
n ■— ^n'->n ~ '-'n+l'-'n+l- 

Then the PnS are nonzero mutually orthogonal projections in C*{E). As 
such, the sum Yl'^=i converges to an element in C*{E). On the other 

hand, since L£{E) = C*{E), we may write this element as a finite C-lincar 
combination of terms Sa^^- Since E is row-finite (in fact, finite) by the 
previous paragraph, and none of the vertices on the cycle are sinks, we 
may use the Cuntz-Krieger relation p^ = Yls{e)=w ^e^e as needed at each 
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vertex tt; of /i to write the element in the fohowing form: 

oo -j^ r q 

n=l k=l k=l 

where for each k either or f3k has the form n^e for some e € E* such that 
e is not an initial segment of and for each k we have 7^ and 6k are powers 
of /X. If a = /i-'e and e is not an initial segment of fi, then for n > j + 1 
we have PnSa = s*^Pn = 0. Furthermore, if a = /i* and (3 = then for 
n > max{i + l,j + 1} we have 



P„ if i = j 
if i / j. 



Thus for sufficiently large, we have that m> N implies 

J_P -pi V— p 1 p 

\fc=l fc=l / 

{A: : |7j.| = |4|} 

and hence ^ = Y2{k - \-yf.\=\Sk\} m > N, which is a contradiction. 

Case II: E contains cycles, but no cycle in E has an exit. 

To show that this case cannot occur, we let // be any cycle in E. Since 
/i has no exits, we have s^s* = and is a unitary. Let := C*{s^) 
be the C*-subalgebra of C*{E) generated by s^. Since is a unitary, it 
follows from spectral theory that = C{a{s^)), where a{s^) denotes the 
spectrum of fi. We shall show that (t(s^) = T. Because Sa is a unitary in 
B^, it follows that cr(sa) ^ T. In addition, since the spectrum of an element 
in a C*-algebra is always a nonempty set (see (18i Theorem VII.3.6]), there 
exists w E cr{sa) H T. Choose any x G T, and let z be an element of T with 
the property that = wx, where n = We see that {zSe,Pv : e G E'^, f G 
E^} is also a Cuntz-Krieger E'- family generating C*{E), and hence by the 
universal property there exists a *-homomorphism 7^ : C*{E) C*{E) 
with 'jzise) = zse and ^{pv) = Pv Moreover, since jz is an inverse for 7^, 
we have that 7^ is an automorphism. Since 7z(s^) = 2:"s^, we see that 7^ 
restricts to an automorphism 72 : — > C^. Thus 

w G <^=^> Sfj. — wlCf^ is not invertible in 

<;=^ — wpv is not invertible in 

lz{s^ — wpv) is not invertible in 
<^=^ z^s^ — wpv is not invertible in 

wxsn — wlc^ is not invertible in Cn 
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<;=^ xSfj^ — Ic^ is not invertible in 
<^=^ — xlc^ is not invertible in 
<;=^ X G (t(s^). 

Because x was an arbitrary element of T, it follows that a{sa) = T. 

By spectral theory we have that By = C*{sa) = C{a{sa)) = C(T). How- 
ever, if a S Lc{E) n C^, then a = X]fc=i -^fcSafcS^j,- Since py is the identity 
of Cf^ we have a = PvCipv = )^kPvSakS*i3,^Pv so without loss of generality 

we may assume that s{ak) = r{ak) = v for all k. Since is a cycle based at 
V and having no exits, it follows that each ak and Pk has the form /i/i . . . /i. 
Hence a has the form a = X^^^i ^kS^i^k for € Z. Thus = C(T) and 
Lc{E) n is a *-subalgebra of this C*-algebra isomorphic to C[x,x~^]. 
Hence Lc{E) n 7^ C^, which contradicts the fact that Lc{E) = C*{E). 

It follows from the two cases considered above that E has no cycles. Thus 
S is a finite graph with no cycles. 

(4) ==}- (5). If E is finite with no cycles, then there are a finite number of 
paths in E. Since Lc{E) = spanjsQS^ : a,f3 € E*}, we see that Lc{E) is 
spanned by a finite set and therefore finite dimensional. 

(5) =^ (6). Since Lc{E) is a finite-dimensional space, all norms on L£{E) 
are equivalent and L£{E) is closed in any norm. Since C*{E) is the closure 
of LciE), we have that C*{E) = Lc{E). 

(6) (2). Since C*{E) is a finite-dimensional space and Lc{E) is a sub- 
space, it follows that Lc{E) is finite dimensional. For any finite-dimensional 
space, all norms on this space are equivalent and the space is closed in each 
norm. Since C*{E) is the closure of Lc{E), it follows that Lc{E) = C*{E). 

Moreover, if any (and hence all) of the above conditions are satisfied, 
then Condition (4) together with [30, Corollary 2.3] and [9, Proposition 3.5] 
shows that Lc{E) ^ C*{E) ^ M„(„^)(C) . . . M„(„^)(C), where vi,...,Vk 
are the sinks of E and n{vi) is the number of directed paths in E ending at 
Vi for each 1 <i <k. □ 

Remark 3.5. Here is an alternate (although less straightforward) verification 
of Case II in the proof of (1) ==^ (4) in Proposition 13.41 using an argument 
which directly addresses the relationship between Lc{E) and C*{E). If E 
is a finite graph which contains cycles, but for which no cycle has an exit, 
then the stable rank of C*{E) equals 1 by |20| Theorem 3.4]. On the other 
hand, in this same situation, the stable rank of Lc{E) is greater than 1 by 
[14:\ Theorem 2.8]. Thus C*{E) is not isomorphic to Lc{E) in this case, so 
that the injection le '■ Lc{E) C*{E) cannot be surjective. 

4. Algebra *-homomorphisms of graph algebras 

In the remainder of this paper we will be concerned with isomorphisms 
between graph C7*-algebras, and between Leavitt path algebras over C. To 
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see that many of our results are exceptional in the context of general iso- 
morphisms between C*-algebras and dense *-subalgebras, we consider a few 
examples here that show how unwieldy things can be in the general situa- 
tion. We will refer to these examples throughout the remainder of our paper 
to make it clear that specific results for graph algebras are truly special. 

4.1. Examples of dense *-subaIgebras of C*-algebras. In general, if A 
is a C*-algebra with a dense *-subalgebra Aq, and 5 is a C*-algebra with a 

dense *-subalgebra Bq, then there is no relationship between isomorphisms of 
A and B, and isomorphisms of Aq and Bq. For instance, there are examples 
where A and B are isomorphic, but Aq is not isomorphic to Bq. In particular, 
ii (j) : A ^ B is an algebra *-isomorphism, then (j) does not necessarily restrict 
to an isomorphism between Aq and Bq — in fact, there is no reason the 
restriction (P\ao must even take values in Bq. Similarly, there are examples 
where Aq and Bq are isomorphic (and even *-isomorphic), but A is not 
isomorphic to B. Here there are two things that can go wrong: (1) If 
(f) : Aq ^ Bq is an isomorphism, then cp may not be bounded with respect 
to the norms on A and B, and hence does not necessarily extend to a map 
from A to B; or (2) even when does extend to a map from A to B this 
extension may not be bijcctive. 

Let us consider a few examples to see how these phenomena can occur. 

Example 4.1. Suppose that X := [0, 1] C M and that Y := [0, 1] U [2, 3] C R. 
Let A := C{X) and let Aq denote the *-algebra of polynomials with com- 
plex coefficients viewed as functions on X. Likewise, let B := C{Y) and 
let Bq denote the *-algebra of polynomials with complex coefficients viewed 
as functions on Y. Then Aq is a dense *-subalgebra of A, and Bq is a 
dense *-subalgebra of B. If we let <p : Aq ^ Bq he the function which 
takes a polynomial p{x) viewed as a function on X and sends it to the same 
polynomial p{x) viewed as a function on Y, then clearly (p is an algebra 
*-isomorphism from Aq onto Bq. On the other hand, A = C{X) is not iso- 
morphic to B = C{Y) (as *-algebras) since X and Y are not homeomorphic. 
In particular, does not extend to an algebra *-isomorphism from A to B. 

Example 4.2. Let A = B = Bq = C([0, 1]). Also let Aq be the *-algebra of 
polynomials with complex coefficients viewed as functions on [0, 1]. Then Aq 
is a dense *-subalgebra of A, and Bq is a dense *-subalgebra of B. However, 
we see that A is isomorphic to B (as *-algebras), while Aq is not isomorphic 
to Bq. (To see this, note that Aq has a countable Hamcl basis while Bq 
does not, so the two are not even isomorphic as vector spaces.) Thus an 
algebra *-isomorphism between C*-algebras need not restrict to an algebra 
*-isomorphism between dense *-subalgebras of the C*-algebras. 

Example 4.3. Let X := [0,1] and Y := [0,2]. Also let A := C{X), and let 
Aq denote the *-algebra of polynomials with complex coefficients viewed as 
functions on X. Likewise, let B := C{Y) and let Bq denote the *-algebra 
of polynomials with complex coefficients viewed as functions on Y. Then 



16 



GENE ABRAMS AND MARK TOMFORDE 



Aq is a dense *-subalgebra of A, and Bq is a dense *-subalgebra of B. Let 
: ^0 ^ ^0 be the function which takes a polynomial p{x) viewed as 
a function on X and sends it to the same polynomial p{x) viewed as a 
function on Y, then clearly (j) is an algebra *-isomorphism. However, we see 
that (p is not bounded with respect to the norm on Aq inherited from A, 
and the norm on Bq inherited from B. In particular, if we let Pn{x) = x", 
then we see that in we have \\pn\\ = sup{x" : x G [0,1]} = 1, while 
in Bq we have = sup{x^ : x £ [0,2]} = 2". Thus it is possible 

for an algebra ^-isomorphism between dense *-subalgebras of C*-algebras 
to be unbounded. We contrast this with the situation for C*-algebras: It 
is well-known that if (f> : A ^ B is an algebra *-homomorphism between 
C*-algebras, then \\(j)\\ < 1 (see \33\ Theorem 2.1.7]) and it is also known 
that if -0 : ^ — > is an algebra isomorphism between C*-algebras, then ^p 
is bounded (see [211 Exercise #5, Ch.l, p. 14]). 

4.2. Extending algebra *-homomorphisms of Leavitt path algebras 
to algebra *-homomorphisms of graph C*-algebras. Here we show 
that the situation for Leavitt path algebras and graph C*-algebras is ex- 
ceptional with regards to the isomorphism properties described above. In 
particular, we now show that if E and F are graphs, then Lc{E) = Lc{F) 
(as *-algebras) implies that C*{E) ^ C*{F). 

Theorem 4.4. Let E and F be graphs. If (j) '■ Lc(E) — > Lc{F) is an algebra 
*-homomorphism, then there exists a unique algebra *-homomorphism (p : 
C*{E) — > C*{F) making the diagram 

C*{E) 

l-E 

Lc{E) 

commute. Moreover, if (j) : Lc{E) Lc{F) is an algebra * -isomorphism, 
then (j) ■ C*{E) C*{F) is an algebra * -isomorphism. 

Proof. Let {se,Pv '■ e € E'^^v G E^^ be a generating Cuntz-Krieger E- 
family in C*{E), and let {te,qv '■ e G F^,v G F^} be a generating Cuntz- 
Krieger F- family in C*{F). Given (p : Lc{E) — > Lc{F), we see that 
{LFi(l)ie)), iF{<P{v)) : e e E^,v e E°} is a Cuntz-Krieger .E-family in C*{F). 
Hence, by the universal property of C*{E), there exists an algebra *-homo- 
morphism cp : C*{E) — C*{F) with (p{pv) = iF{(piv)) and (p{se) = LF{(p{e)) 
for all V G E^,e G E^. It is easy to see that (p o lf = lf o (p-, since the 
maps on either side of this equation agree on elements of the form Xa[3* 
and these generate Lc{E) as a C-algebra. (Here we are using the fact that 
is a *-homomorphism.) Furthermore, (p is unique because any other such 
algebra *-homomorphism would agree with (p on the generators of C*{E) 
and hence be equal to (p. 



^C*{F) 
-^Lc(F) 
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In addition, if 4> is an algebra *-isomorphism, then 

{iE{r\f)),^E{(t>~\w)) ■.feF\we F°} 

is a Cuntz-Krieger F-family in C*{E), and hence by the universal property 
of C*{F) there exists an algebra *-homomorphism p : C*{F) —>■ C*{E) with 
p{qn,) = iE{4>-\w)) ^nd p{tf) = iE{(p-Hf)) for all w eF^J e FK One 
can easily see that (j) o p = ldc*(F) and p o (p = ldc*(E) by checking on 
generators. Thus (j) is an algebra *-isomorphism. □ 

Corollary 4.5. Let E and F he graphs. Then Lc{E) = Lc{F) (as *- 
algebras) implies that C*{E) = C*{F) (as *-algebras). 

We mention that Corollary 14.51 allows us to obtain Theorem 5.1] di- 
rectly from [H Theorem 4.14]. 

4.3. *-homomorphisms that are algebraic. 

Definition 4.6. If : C*{E) C*{F) is an algebra *-homomorphism, we 
say (j) is algebraic if 4)[iE{Lic{E))) C iF{Lic{F)). (Note that implicitly this 
requires a choice of the generators for C*{E) and C*{F), since the maps le 
and lf depend on these choices.) 

Remark 4.7. Let E and F be graphs, and suppose that {se,Pv '■ e G E^,v £ 
E^} is a chosen generating Cuntz-Krieger ii/- family in C* (-£/) and j , : 
f £ F^ , w £ F^} is a, chosen generating Cuntz-Krieger F-family in C*{F). If 
(f) : C*{E) —5- C*{F) is an algebra *-homomorphism, then (j) is algebraic with 
respect to these choices if and only if for each v € E^ and each e G -E^ we 
have that every (t){pv) and every (j){se) is equal to a finite linear combination 
of finite products of elements of {tf,qw ■ f G F^,w G F^}. 

For any two *-algebras A and B we will let HOM(A, B) denote the set of 
algebra *-homomorphisms from A to B and let ISO(^, B) denote the set of 
algebra *-isomorphisms from A to B. Also, if E and F are graphs we define 
HOMaig(C*(^), C*(F)) to be the subset of HOM(C*(F), C*(F)) consisting 
of the algebra *-homomorphisms from C*{E) to C*{F) that are algebraic 
(with respect to the sets {se,Pv '■ e G E^,v G E^} and : / G F^,w G 

F^}). Theorem 14.41 shows that there is a map 

^ : HOM(Lc(F),Lc(F)) ^ ROM{C*{E),C*{F)) 

given by ^'(0) = cp, so the image of * is contained in IIOMaig(C*(£'), C*{F)). 
In addition, if we define ISOaig(C*(£'), C*(F)) to be the subcollection of 
IS0{C*{E),C*{F)) consisting of the algebra *-isomorphisms from C*{E) to 
C*{F) that are algebraic, then Theorem 14.41 shows that ^ restricts to a map 

^■.lSO{Lc{E),Lc{F))^lSO{C*{E),C*{F)), 

and that the image of is contained in ISOaig(C*(£'), C*(F)). 

In general the map ^| is not surjective (and, furthermore, ^ is also not 
surjective). The following example shows this. 



18 



GENE ABRAMS AND MARK TOMFORDE 



Example 4.8. Let E be the graph 



ei 62 63 64 
Vo > Vi > V2 !■ ^3 > 



Then C*{E) = 1C{H) for a separable infinite-dimensional Hilbert space H. 
(To see this, note that if we define 

^ SiSi+i...Sj-i \ii<j 



SiS* ' iii = j 
Sl,S*_,...S* ifi>j, 



then {ejjjijgN is an infinite set of matrix units generating C*{E).) 

Let {^1)^2; • • •} be an orthonormal basis for H. (We recall for our alge- 
braist readers that this means that the elements in this set arc orthonormal 
and span a dense subset of H.) For i > we let P„. be the projection onto 
span{,^j}, and for i > 1 we let Se^ be the partial isometry with initial space 
spanj^j} and final space span{^j_i}. Then {Se,Pv '■ v € E^,e G E^} is a 
universal Cuntz-Krieger £^-family generating C*{E) = IC{H). 

Let ?7o := Yl'^^=i £ H, and extend {rjo} to an orthonormal basis 
{Vo,Vi-i ■ ■ ■} for H. For i >0 define Q^. to be the projection onto spanfry^}, 
and for i > 1 let Tg. be the partial isometry with initial space spanjryj} 
and final space span{ryj_i}. Then {Te,Qv '■ v G E^,e G E^} is a Cuntz- 
Krieger E'-family generating C*{E) = IC{H). Hence there exists an algebra 
*-homomorphism cp : C*{E) C*{E) with (p{P^) = and (piSe) = Tg. 
Since {T^, Qv '■ v & E^, e £ E^} generates }C{H), wc sec that cj) is surjectivc, 
and since JC{H) is simple, is injective. Thus (p is an algebra *-isomorphism. 
Furthermore, (t){Pvo)m = QvoVo = Vo = Yl^=i ^?n- But if T is any finite C- 
linear combination of products of the elements of {^e, Pv ■ v £ E^ , e £ E^}, 
then Tr]Q is equal to a finite linear combination of ^n's. Thus Tr/o 7^ f]o, and 
it follows that (j){P^^) is not a finite C-linear combination of the elements of 
{Se^Pv '■ V G E^,e G E^}. Hence ^ is an algebra *-isomorphism that is not 
algebraic with respect to the set {S^, Py '■ v E E^, e G E^}. 

Example 4.9. Here is another example of a *-isomorphism that is not alge- 
braic, and which has the advantage of coming from a finite graph. Let E 
be the graph with one vertex and one edge. Then Lc{E) = C[x,x~^], the 
algebra of Laurent polynomials, and C*{E) = C(T), the algebra of contin- 
uous functions on the unit circle T. Then the map le '■ L£{E) — > C*{E) 
is the obvious inclusion. For every g G C(T) such that 15(^)1 = 1 for all 
2; G T , there is a C* -algebra homomorphism (j) : C(T) — > C(T) such that 
(p sends the identity function z 1— > z on T to the function g. Moreover, cf) is 
an isomorphism whenever g is injective. There arc many such choices of g 
that arc not in C[x,x"^]. (For example, we could choose g '.T ^ C defined 
by g{e^^'''^) = e^'^** , which satisfies the hypotheses but is not analytic and 
hence not in C[a;,x~^].) 
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Despite the fact that an algebra *-isomorphism between two graph C*- 
algebras need not be algebraic (and therefore need not restrict to an alge- 
bra *-isomorphism between Lc{E) and Lc(i^)), there are a certain situa- 
tions, which we discuss in §10( when C*{E) = C*{F) (as *-algebras) implies 
Lc{E) ^ Lc(-F) (as *-algebras). 

5. Algebra homomorphisms of graph algebras 

In this section we consider algebra homomorphisms between graph alge- 
bras that are not necessarily *-preserving. We saw in Example 14.31 that an 
algebra isomorphism between dense *-subalgebras of C*-algebras need not 
be bounded. This can also occur when the dense *-subalgebras are Leavitt 
path algebras. Let E be the graph 

o 

• 

consisting of a single vertex and a single edge. As noted in Example 14.91 
Lc{E) = C[x,x~^]. If we let := 1, Se ■= 2x, and Se* ■= ^x~^, then this 
collection forms a Leavitt £'-family, and by the universal property of Leavitt 
path algebras there is an algebra homomorphism -0 : Lc{E) — > Lq^E) with 
■0(1) = 1, tl^ix) = 2x, and ■ip{x~^) = ^x~^. One can see that ip is one-to-one 
and onto, and hence ip is an algebra isomorphism. In addition, we have that 
the elements all have norm one, however ■0(x") = 2"x" has norm 2". 
Hence ip is an algebra isomorphism between Leavitt path algebras that is 
not bounded. 

Nonetheless, the following proposition shows that we are able to scale any 
algebra automorphism of C[x,x^^] to obtain an algebra *-automorphism. 

Proposition 5.1. If ip : C[x,x^'^] C[x,x^^] is an algebra isomorphism, 
then there exists z E and an algebra ^-isomorphism (j) : C[x,x~^] — s- 
C[x, x~^] such that 

= 4>°iz 

where 72 is the scaling automorphism corresponding to z. 

Proof. Since '>p{x)'>p{x~^) = ■0(1) = 1, we have that ^p{x) is a unit of 
C[x,x~"'^]. However, the only units of C[a;,a;~^] are ax^ with a € and 
k & Z. (To see this, use the graded structure of this ring and the fact that 
the ring is a domain.) Thus we must have ip{x) = ax^ for some a G and 
/c € and also ipi^x"^) = ^x^'^. In addition, for any polynomial p{x,x~^) 
in C[a;,x~-'^], we have that 'il){p{x,x~'^)) = p{ax^, ^x''^). Since is onto, it 
must be the case that k = ±1. 

If we let := '0 o 7(1, then is an algebra isomorphism (since it is the 
composition of algebra isomorphisms), and is *-preserving (simply check 
on the generators 1, x, and x~^). If we let z := ^, then we see that ip = 
00 7^. □ 

We are also able to characterize when an algebra homomorphism between 
complex Leavitt path algebras is an algebra *-homomorphism. 
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Lemma 5.2. Let U , V , and P he elements in a C* -algebra. Suppose that 
P is a projection, and U and V are contractions with UV = P. Then VP 
is a partial isometry with {VP)*iyP) = P. 

Proof. Without loss of generality, we may assume that C/, V ., and P are 
operators on a Hilbert space H. For any x € im P, the fact that U and V 
are contractions implies that 

\\x\\ < \\P{x)\\ = \\UV{x)\\ < \\V{x)\\ < \\x\\ 

so that = and ||yP(x)|| = In addition, if x G (imP)-*-, 

then VP{x) = V{Px) = 0. Consequently, VP is a partial isometry with 
initial space imP. It follows that (VP)* (VP) = P. □ 

Proposition 5.3. If ip : Lic{E) — > Lc(F) is an algebra homomorphism 
between complex Leavitt path algebras, then tp is an algebra * -homomorphism 
if and only if the following two conditions are satisfied: 

• \\'ilj{se)\\ < 1 and ||V'(Se)ll < 1 for all e G , and 

• llV'(Pt))ll ^ 1 foi" each v £ that is a source. 

Proof. To see that the above conditions are necessary, suppose that ip : 
Lc(E) Lc(F) is an algebra *-homomorphism. Then Theorem 14.41 shows 
that -0 extends to a *-homomorphism from C*{E) to C*{F). Hence ij) must 
be contractive. 

To see that the above conditions are sufficient, let v £ E^ and suppose 
V is not a source. Then there exists e € E^ such that r(e) = v. Since p„ 
is an idempotent and ip is an algebra homomorphism, we have that tp{pv) 
is an idempotent. Furthermore, = ||V'(Pr(e))ll = ll'0('Se)V'('5e)|| < 

llV'(5e)IIIIV'('Se)|| < 1 by hypothesis. Thus 'ip{p t,) is a contractive idempotent, 
and hence a projection [18„ Proposition 3.3]. Likewise, v £ E^ is a source, 
then ip{pv) is an idempotent, which is contractive by hypothesis, and hence 
a projection. We therefore have that 'ip{pv) is a projection for all v € E^. 

Fix e (z E^ . We have that SgS* is an idempotent, and hence il){seS*) is 
also an idempotent. Furthermore, 

||^(.e<)|| = ||^(.eM^:)||<||^(.e)||||V'(^:)||^ 

by hypothesis. Thus ip(seS*f.) is a contractive idempotent, and hence a pro- 
jection (again using [l8l Proposition 3.3]). Since '4)(se)4>{s*^) = 'ip{sesl), we 
may take adjoints of each side of this equation to obtain 

v(s:)Xse)* = v(ses:), 

and because tp{se) and tp{sl) are contractions by hypothesis. Lemma 15.21 
implies that ip{se)*tp(^Sesl) = ip{se)* is a partial isometry with 

(5.1) ^P{Se)HSe)* = i^iSeSl). 

Thus 



1p{Se)* = [tp{Se)tp{Pr(e))]* = '0(Pr(e))V'(Se)* 

= i;{sl)iP{sMse)* = i;{s*M{sesl) by a 
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Hence ipip*) = ipiPv)* for all v G E^, and -0(5*) = ip{se)* for all e G 
Since {se,|5t, : e G E'^, f G generates Lc{E) as a *-algebra, it follows that 
ip{x*) = ■iIj{x)* for all x G Lc{E) and -(/^ is an algebra *-homomorphism. □ 

Corollary 5.4. An algebra isomorphism : L£{E) Lc{F) is an algebra 
^-isomorphism if and only if the following two conditions are satisfied: 

• ||V^(se)|| = U{sl)\\ = 1 for all e G ^^ and 

• = 1 for each v E E^ that is a source. 

Proof. If -0 : Lic{E) Lic{F) is an algebra *-isomorphism, then by Theo- 
rem l4.4l 'i/' extends to an algebra *-isomorphism ■0 : C*{E) C*{F) between 
C*-algebras. Hence ij) is isometric, and the displayed conditions hold. The 
converse follows from Proposition 15. 3[ □ 

Remark 5.5. It is well known that there are algebra isomorphisms between 
C*-algebras that are not algebra *-isomorphisms. For example, if W is an 
invertible operator on a Hilbert space 7Y, then the function ip : B(7i) 
B(TC) given by ipi^) = WXW^^ is an algebra isomorphism that is not 
in general an algebra ^-isomorphism. Despite this fact, it was shown by 
Gardner in 1965 that if A and B are C*-algebras, then A = B (as algebras) 
if and only A = B (as *-algebras) |26l I27j . Furthermore, Gardner showed 
in |26l Corollary 4.2] that an algebra isomorphism ip : A ^ B is an algebra 
♦-isomorphism if and only if = 1. (Compare this with Corollary 15.41 ) 

In view of Gardner's result that for C*-algebras A and B one has that 
A = B (as algebras) implies A = B (as *-algebras), it is natural to make 
the following conjecture for complex Leavitt path algebras. 

Conjecture 1: If E and F are graphs, then Lc{E) = Lc{F) (as algebras) 
implies that Lc{E) = L£{F) (as *-algebras). 

Along these lines, we can also make the following conjecture. 

Conjecture 2: If E and F are graphs, then Lc{E) = Lc{F) (as algebras) 
implies that C*{E) = C*{F) (as *-algebras). 

Note that Corollarv 14.51 shows that an affirmative answer to Conjecture 1 
implies an affirmative answer to Conjecture 2. 

Unfortunately, we are unable to make progress on Conjecture 1, and we 
are also unable to give a complete answer to Conjecture 2. We offer here 
some remarks on how one might approach a solution. Whenever we have 
an algebra isomorphism ^ : Lc{E) — > Lc{F), then if ip is bounded it will 
extend (by continuity) to an algebra isomorphism on the completions ip : 
C*{E) C*{F), and an apphcation of Gardner's result shows that C*{E) = 
C*{F) (as *-algebras). However, as we have seen at the beginning of this 
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section, isomorphisms between complex Leavitt path algebras need not be 
bounded, and hence need not be continuous, and therefore need not extend 
to the completion. With the Laurent polynomials, we saw in Proposition 
15.11 that any isomorphism — although not necessarily bounded — can be 
composed with a scaling automorphism to produce a bounded isomorphism. 
If a similar result holds for general complex Leavitt path algebras, then 
using the argument of this paragraph, we would have a positive solution to 
Conjecture 2. It is unclear to the authors at this time whether such a result 
holds. 

In the next section we consider a conjecture that is stronger than Con- 
jecture 2; i.e., that Lc{E) ^ Lc(F) (as rings) implies C*{E) ^ C*(F) (as 
*-algebras). This conjecture clearly implies Conjecture 2, and remarkably, 
even though we are unable to make general progress on Conjecture 2, we 
are able to answer this stronger conjecture in some special cases. 

6. Ring *-homomorphisms, ring homomorphisms, and the 
Isomorphism Conjecture for Graph Algebras 

Up to this point we have considered algebra homomorphisms and algebra 
*-homomorphisms between complex Leavitt path algebras. In the remainder 
of this paper we will focus on the ring structure of complex Leavitt path 
algebras. 

Proposition 6.1. If ip : Lc{E) Lc{F) is a ring ^-homomorphism, then 
there exists an algebra *-homomorphism cf) : L£(E) Lc{F) with (j){pv) = 
ip{pv) and 4>{se) = V'(se) for all v G E^,e G E^ . 

Proof. Note that since V is a ring *-homomorphism, {'ilj{py),ip{se) ■ v € 
E^, e G i?^} is a Leavitt i?-family in Lc{F). Thus by the universal property 
of Lc{E) there exists an algebra *-homomorphism cj) : Lc(E) Lc(F) with 
4>iPv) = ipiPv) and (j){se) = ip{se) for ah u G e G □ 

Remark 6.2. Note that even though the maps V' and (p of Proposition 16.11 
agree on the elements {pv,Se : v G E^,e G E^}, the two maps are not 
necessarily equal. This is because the Leavitt ii^-family {py,Se '■ v G E^,e G 
E^} generates L£{E) as a *-algebra but not as a *-ring. For example, if 
we take E to be the graph with one vertex and no edges, then Lc{E) = C 
and the generating Leavitt S-family is the singleton set {1}. If we define 
: C — > C by ip{z) = z and </> : C ^ C by <j){z) = z, then ip is a ring 
*-homomorphism and (j) is an algebra *-homomorphism with = 0(1), 

but we see that ip and (j) are not equal. 

Corollary 6.3. // ip : Lc{E) — > Lc{F) is a ring *-homomorphism, then 
there exists an algebra *-homomorphism (j) : C*{E) — > C*{F) with <j){pv) = 
ip{pv) and (j){se) = tp{se) for all v G E^,e G E^ . 



Proof. Apply Proposition 16.11 followed by Theorem 14.41 



□ 



ISOMORPHISM AND MORITA EQUIVALENCE OF GRAPH ALGEBRAS 



23 



Corollary 16.31 shows that for any ring *-homomorphism ip : L£{E) — s- 
Lc{F) we may find an algebra *-homomorphism 4> ■ C*{E) — > C*{F) that 
agrees with ip on the generating Leavitt E'-family. However, it is unclear if 
having ip a ring *-isomorphism implies that (f) is an algebra *-isomorphism. 
(In fact, both injectivity and surjectivity are in question.) If such a result 
were obtained it would show that Lic[E) = Lic[F) (as *-rings) implies that 
C*{E) = C*{F) (as *-algebras). (Compare this with Theorem 14.41 and 
Corollary 14.51 ) Although we are unable to obtain this result, we make the 
following stronger conjecture. 

The Isomorphism Conjecture for Graph Algebras: If E and F are 

graphs, then Lc{E) ^ Lc{F) (as rings) implies that C*{E) ^ C*{F) (as 
*-algebras). 

Although we cannot verify weaker versions of the Isomorphism Conjecture 
in general (e.g., when our hypothesis is L£,{E) = Lc{F) (as *-rings) or when 
our hypothesis is Lc{E) = Lc{F) (as algebras)), we are able to show that 
the Isomorphism Conjecture holds for some very important classes of graph 
algebras. We show in ^that we have an affirmative answer when the graphs 
have no cycles (so that the associated algebras are ultramatricial) . We also 
show in ^ that there is an affirmative answer when the graph algebras 
are simple and come from row-finite graphs. In both cases we accomplish 
our results by using classification theorems from the Elliott Classification 
Program for C*-algebras 

7. ISOMORPHISMS OF ULTRAMATRICIAL GRAPH ALGEBRAS 

In this section we prove that the Isomorphism Conjecture for Graph Al- 
gebras has an affirmative answer when the graphs have no cycles (equiva- 
lently, the Leavitt path algebras are ultramatricial; equivalently, the graph 
C*-algebras are AF). Before we do so, we need to establish some ET-theory 
notation, and give a formulation of Elliott's classification for direct limits of 
semisimple algebras that is useful for our situation. 

If i? is a ring with unit, Kq{R) is the Grothendieck group of the semigroup 
of finitely generated projective right i?-modules under the operation of direct 
sum. The group Kq{R) is abelian and consists of expressions [X] — [Y], 
where X and Y are finitely generated projective right i?-modules. Two 
such expressions [X] — [Y] and [Z] — [W] are equal in Kq{R) if and only 
if there exists a finitely generated projective right i?-module V such that 
X®W®V = Z®Y®V, and the sum of two expressions [X] - \Y] and 
[Z] - \W] is equal to [X ® Z]-\Y ®W]. We write [X] for the expression 
[X] - [0], and define 

Kq{R)^ := {[X] : X is a finitely generated projective right i?-module}. 

One can show {Kq{R) , Kq{R)~^) is a preordered group with order unit [R\. 
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Given a unital ring homomorphism (f) : R ^ S we make S into a left R- 
module via (p, and use the functor (— ) (^^rS to map right i?-modules to right 
5-modules. This induces a homomorphism KQ{cf)) : {Kq{R) , Kq{R)'^ ^ [R\) — 
{K^{S),Kq{S)+, [S]) via K^m[X] - [Y]) := [X ®r S] - [Y S]. Fur- 
thermore, Kq((P) is an isomorphism whenever <j) is an isomorphism. The 
assignment R i— > {Kq{R), Kq{R)^ ,[R]) and (j) i— > i^o(0) defines a functor 
from the category of rings with unit to the category of preordered abelian 
groups with order unit. 

If i? is a C-algebra, the unitization of R is the C-algebra R^ which as a 
vector space is equal to i?©C and has multiplication defined as (r, A)(s, n) := 
{r + nr + As, A//). There is a natural algebra homomorphism u : R^ ^ C 
given by i'{r, A) := A, and one sees that the kernel of v is isomorphic to R. 

There is then a positive unital group homomorphism Kq(i^) : Ko{R^) — > 
Ko{C). When R is unital we have that Ko{R) ^ kei Ko{u) [281 Proposi- 
tion 12.1]. When R is nonunital, we define Kq{R) := ker Kq(i'). In this case 
we also view ker KQ{iy) as equipped with the preordered abelian group struc- 
ture inherited from Kq{R^). To take the place of the order unit, we define 
the scale of Ko{R) to be := {x G Ko{R) : < x < [R^]}. When R and 

S are both unital, a positive group homomorphism a : Kq{R) — > Kq{S) is 
scale preserving if and only if it is unital. 

Given two C-algebras R and S and an algebra homomorphism cj) : R ^ S 
we obtain an algebra homomorphism cj)^ : R^ ^ given by (/>^(r. A) := 
(^(r),A). The induced map i^o(</'^) '■ Kq{R^) — > Kq{S^) restricts to a posi- 
tive homomorphism from Kq{R) to Kq{S) that preserves scales. We denote 
this homomorphism by KQ{<j)). The assignment R i— > {Kq{R) , Kq{R)^ , T,{R)) 
and (j) 1-^ Kq ((/>) defines a functor from the category of C-algebras to the cat- 
egory of preordered abelian groups with specified sets of positive elements. 
This functor preserves direct limits \28\ Proposition 12.2], and so also pre- 
serves finite direct sums. In addition, when R is an ultramatricial C-algebra, 
{Kq{R), Kq{R)'^) is an ordered abelian group. 

If ^ is a C*-algebra, one may define a topological Kq group Kq"'^{A) 
as the Grothendieck group of Murray-von Neumann equivalence classes of 
projections in matrices over A (see \39\ or | |47| for details). One also defines 
a preorder and scale for Kq°^(A). When A ^ IC has an approximate unit 
consisting of projections (which occurs, for example, if A is an AF-algebra), 
then 

Kq°'^{A) = {\p] — [q] '■ P and q are projections in A^ IC} 
-K"q°P(A)~*' = {[p] : p is a projection in j4 (g) /C} 
S*°P(yl) = {[p] : p is a projection in A}. 

For any algebra *-homomorphism (p : A ^ B between C*-algebras, we 
obtain algebra *-homomorphisms 0„ : Mn{A) — > M„(i?) for each n G N, 
where (pn is obtained by applying (j) to each entry in the matrix. We let 
(poo ■ A ^ JC — > B IC he the algebra *-homomorphism induced on the 
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direct limit. The algebra *-homomorphism (p : A ^ B then induces a group 
homomorphism Kq°^{(P) : Kq°^{A) — > Kq°'^{B) given by Kq°^ {(p){\p] — [q]) = 
[fpoo (p)] — [4>oo {q)]- This assignment defines a functor from the category of C*- 
algebras to the category of preordered abelian groups with specified sets of 
positive elements. This functor preserves direct limits \39\ Theorem 6.3.2], 
and so also preserves finite direct sums. In addition, when A is an AF- 
algebra, {Kq°'^ (A), Kq°'^ {A)~^) is an ordered abelian group. 

It turns out that for a C*-algebra A the algebraic ii'o-group of A agrees 
with the topological iiTo-group of A [40l Theorem 1.1]; that is, 

{Ko{A),Ko{A)+MA)) = {Kl°^{A),Kl°^{A)+,^'°P{A)). 

Therefore, when ^ is a C*-algebra we will, without ambiguity, simply write 
{Ko{A),Ko{A)~^,T.{A)) for the scaled ordered /sTo-group. 

Lemma 7.1. Let A be an AF C* -algebra, and let R be a dense ultramatricial 
*-subalgebra of A. If (j) : A is the inclusion map, then KQ{(j)) : Kq{R) — > 

Kq{A) is an isomorphism of scaled ordered groups. 

Proof, li A and R are unital, the result is [281 Proposition 1.5]. If one of A or 
R is nonunital, consider the unitizations A^ and R^, let cf?- : R^ ^ A^ be the 
induced unital algebra homomorphism, let i^/j : i?^ ^ C and ua '■ ^ ^ 
be the canonical homomorphisms, and observe that the diagram 




commutes. Applying the functor Kq we obtain a commutative diagram 

Ko{R')^Ko{A^) . 




It follows that Kq{cI)^) restricts to a group isomorphism between ker Kq{i'ji) 
and Kq{i>a) that preserves order and scale. Thus Kq{(I)) : Kq{R) Kq[A) 
is a group isomorphism of scaled ordered groups. □ 

The following theorem follows from various results in Elliott's work on 
direct limits of semisimple finite-dimensional algebras. The version that we 
state here can be obtained by piecing together various formulations in the 
existing literature. 

Theorem 7.2. Let A and B be AF C* -algebras, let R be a dense ultrama- 
tricial *-subalgebra of A, and let S be a dense ultramatricial *-subalgebra of 
B. Then the following are equivalent: 
(1) A = B (as *-algebras), 
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(2) R = S (as *-algebras), 

(3) R = S (as algebras), 

(4) R^S (as rings), 

(5) {Ko{A),Ko{A)+,J:{A))^iKoiB),KoiB)+,i:{B)), and 

(6) {Ko{R),KoiR)+MR)) = iKoiS),KoiS)+,J:iS)). 
Moreover, if 

a : {Ko{A),Ko{A)+,^{A)) ^ {Ko{B), Ko{B)+ ,J:{B)) 

is an isomorphism, then there exists an algebra *-isomorphism (p : A ^ B 
such that i^o(0) = Likewise, if 

a : iKoiR),KoiR)+,J:iR)) ^ (i^o(5), i^o(S)+, 

is an isomorphism, then there exists an algebra ^-isomorphism (p : R ^ S 
such that KQ{(j)) = a. 

Proof. The result follows from the following equivalences. 

(1) (5) is Elliott's Theorem for AF C*-algebras [Ml Theorem 1.3.3]. 

(5) <;=^ (6) follows from Lemma l7.ll 

(6) <^=^ (3) is a theorem of Elliott [28, Theorem 12.5]. 
(3) <^=^ (2) follows from [23t Theorem 4.3, Appendix]. 
(3) (4) follows from [21 Remark 4.4]. 

The fact that isomorphisms on i^-groups lift to *-isomorphisms of the as- 
sociated algebras follows from [381 Theorem 1.3.3], [28^ Theorem 12.5], and 
[231 Theorem 4.3, Appendix]. 

□ 

Remark 7.3. The equivalence (3) <^=^ (4) of Theorem 1 7. 2 1 is one consequence 
of a deep result of Elliott ([23, Theorem 4.3]). This connection between the 
structure of a dense subalgebra R of an AF-algebra A viewed as an algebra, 
versus the structure of R viewed simply as a ring, is for us a crucial bridge 
between the analytic and algebraic sides of our investigation. 

We are now in position to present a solution to the Isomorphism Conjec- 
ture for Graph Algebras in case the graphs are acyclic. 

Proposition 7.4. Let E and F be graphs with no cycles. Then the following 
are equivalent. 

(1) C*{E) ^ C*{F) (as *-algebras), 

(2) Lc{E) = Lc{E) (as *-algebras), 

(3) Lc{E) = Lq{F) (as algebras), and 

(4) Lc{E) ^ Lc{F) (as rings). 

Proof. Since E and F have no cycles, it follows from [301 Theorem 2.4] that 
C*{E) and C*{F) are AF-algebras. Also, since E and F have no cycles, it 
follows that Lc{E) and Lc{F) are ultramatricial algebras. (This is shown in 
[461 §3.3 p. 106] for row-finite graphs, and an application of desingularization 
[HI Theorem 5.2] gives the result for countably infinite graphs. The result 
is also shown directly, for arbitrary sized graphs, in [lOj.) Proposition 13.11 
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implies that Lic{E) is isomorphic to a dense *-subalgebra of C*{E) and 
Lc{F) is isomorphic to a dense *-subalgebra of C*{F). The result then 
follows from Theorem 17.21 □ 

Remark 7.5. Proposition 17.41 shows that the Isomorphism Conjecture for 
Graph Algebras of ^ Conjecture 1 of ^ and Conjecture 2 of ^ all have 
affirmative answers in the case that E and F have no cycles. 

8. Isomorphisms of simple graph algebras 

In this section we prove that the Isomorphism Conjecture for Graph Alge- 
bras has an affirmative answer when the graph algebras are simple and come 
from row-finite graphs. To do this we will need to make use of ii'-theory 
and the Kirchberg-Phillips Classification Theorem for purely infinite, sim- 
ple, separable, nuclear C*-algebras. Throughout we let Ki{R) denote the 
algebraic i^i-group of a ring R, and we let kI""^ denote the topological 
i^i-group of a C*-algebra A. Recall that with Ko-gi'oups, we have that 
Ko{A) ^ Kq°^{A) whenever ^ is a C*-algebra [40, Theorem 1.1]. 

Definition 8.1. If G is an abelian group, then an element g £ G is divisible 
by n if there exists x (z G such that nx = g. We call g divisible if g is 
divisible by n for all n G N. We say an abelian group G is divisible if every 
element of G is divisible. 

Remark 8.2. If G is a free abelian group, then the only divisible element of 
G is the identity 0. This is because G is isomorphic to a (possibly infinite) 
direct sum of copies of Z. 

The following result is well-known in the abelian group community; we 
include a proof for completeness. 

Lemma 8.3. Suppose that Di and D2 are divisible abelian groups and that 
Fi and F2 are free abelian groups. If Di (^Fi = D2 (B F2, then Di = D2 and 
Fi^F2. 

Proof. Let (p '■ F)i © -Fi ^ D2 © F2 be an isomorphism. If d G Di, then since 
Di is a divisible group, the element (d, 0) is a divisible element of Di (B Fi. 
Thus 4>{di, 0) is a divisible element of D2 (B F2. Suppose cj){di,0) = (^2, /2)- 
Then for any n G N there exists (x, y) G 1)2 ©-^2 such that n{x, y) = (^2, /2)- 
Hence for any n G N there exists y G F2 such that ny = f2. Thus /2 
is divisible in F2, and since F2 is a free abelian group we may conclude 
that /2 = 0. Therefore (^(-Di © 0) C D2 © 0. A similar argument using 
shows that 4>{Di © 0) = -D2 © 0. In particular, we get Di = D2. 
It follows that (L>i © Fi )/(£>!© 0) ^ (L'2 © F2)/(^(L>i © 0), and hence 
{Di © Fi)/{Di © 0) ^ {D2 © F2)/{D2 © 0), and thus Fi ^ F2. □ 

Recall that denotes the multiplicative group of nonzero complex num- 
bers. For a natural number m G N let (C^)"* denote the direct sum of m 
copies of and let (C^)°° denote the direct sum of a countably infinite 
number of copies of C^. 
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Theorem 8.4. Let E and F he row-finite graphs with no sinks. Then the 
following two implications hold: 

(1) IfKo{Lc{E)) - Ko{Lc{F)), then K',"^{C^{E)) - <P(C*(F)). 
Furthermore, if the isomorphism from Ko{Lc(E)) to Ko(Lc{F)) 
preserves the (pre) order and scale, then there exists an isomorphism 
fromKl"^{C*{E)) to K^^"^ {C* {F)) that preserves the (pre) order and 
scale. In addition, if Lic{E) and Lc{F) are unital and the isomor- 
phism from Ko{Lc{E)) to Kq[Lic[F)) preserves the class of the unit, 
then there exists an isomorphism from Kq°^ (C* (E)) to Kq°^ (C* (F)) 
that preserves the class of the unit. 

(2) IfKi{Lc{E)) - K^{Lc{F)), then kI°^{C*{E)) - 

Proof. The result of (1) follows from [13, Theorem 7.1] where it is shown 
that for a row- finite graph E the inclusion l : Lc{E) ^ C*{E) induces an 
isomorphism from Kq{Lc{E)) onto Kq°^{C*{E)). 

To obtain (2), let Ae he the vertex matrix of E, and consider the matrix 
A^^ — I (where M* denotes the transpose of a matrix M). Since S is a 
row- finite graph, is a row-finite matrix, and A^^ — / is a column-finite 
matrix. When \E^\ is finite, it follows from \12\ Corollary 7.7] that 

Ki{Lc{E)) ^ coker(^^ - / : (C^)" ^ (C^)") ker(^^ _ / ; z" ^ Z") 

where n := \E^\. In addition, the same formula holds when E^ is infinite, 
provided we allow n = oo. (To see this, we must use the computation, also 
proven in [12^ Corollary 7.7], for the Ki group for the Leavitt path alge- 
bra of a finite graph with sinks. In particular, Ki{L£,{E)) = coker(i?^ — I : 
(CX)'- (C^)")eker(S*;-I : Z"" Z") where Be is the nonsquare matrix 
obtained from the vertex matrix Ae hy deleting the zero rows correspond- 
ing to sinks and r is the number of vertices that are not sinks. One can 
then take a direct limit representation in terms of finite graphs, which may 
involve graphs with sinks even if the original infinite graph had no sinks. 
The direct limit argument then gives the above result in the infinite case, 
because the vertices in the infinite graph will eventually be nonsinks in some 
approximation . ) 

A similar result holds, mutatis mutandis, for F. Since Ki(Lc{E)) = 
Ki{L£{F)), we have 

coker(^^ - / : (C^)" ^ (C^)") © ker(A*^ - / : Z" ^ Z") 

^ coker(A*^ - / : (C^)™ ^ (C^)™) © ker(A*^ _ / ; ^ Z"") 

where we define n and m to be the (possibly infinite) values n := \E^\ and 
m := \F°\. 

Since is a divisible group, it is not hard to show directly that any direct 
sum (C^)'^ is divisible (including the case A; = oo). Because coker(74^ — / : 
(CX)'^ ^ (C^)") and coker(^*^ - I : (C^)"" ^ (C^)™) are quotients of 
divisible groups, they are themselves divisible groups. Furthermore, since 
any direct sum Z*^ is a free abelian group, we see that ker(^^ — / : Z" Z") 
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and kev{Ap — I : Z™" Z™") are subgroups of free abelian groups, and are 
therefore free abelian groups themselves (by a standard result in abelian 
groups). It follows from Lemma 18.31 that 

coker(^^ - / : (C^)" ^ (C^)") ^ coker(A^ - / : (C^)"^ ^ (C^)'") 

and 

ker(^^ _ / : ^ Z") ^ ker(^*j, - I : Z"" ^ Z™). 
It is proven in [35l Theorem 7.16] that kI°^{C*{E)) ^ ker(A*£; - / : Z" ^ 
Z") and kI°^{C*{F)) ^ ker(A*^ - / : Z" ^ Z"). Thus kI°'^{C*{E)) ^ 
K{°P(C*(F)). □ 

We are now in position to establish another case of the Isomorphism 
Conjecture for Graph Algebras. 

Proposition 8.5. Let E and F he row-finite graphs that are each cofinal, 
satisfy Condition (L), and contain at least one cycle. If Lc{E) = Lc{F) (as 
rings), then C*{E) ^ C*{F) (as *-algebras). 

Proof. Note that since E and F are each cofinal and contain a cycle, neither 
graph can contain a sink. Thus E and F are both row-finite graphs with no 
sinks. 

In addition, since Lc{E) = L£{F) (as rings) we have that either L£,{E) 
and Lc{F) are both unital (and hence C*{E) and C*{F) are both unital) 
or Lc{E) and Lc{F) are both nonunital (and hence C*{E) and C*{F) are 
both nonunital). 

Moreover, since Lc{E) = Lc{F) (as rings), it follows from previous re- 
marks that Kq{Lc{E)) = Kq{Lc{F)) as groups. Furthermore, in the unital 
case this isomorphism may be chosen to preserve the class of the unit (i.e., 
[Lc{E)] ^ [Lc{F)]). Likewise, since Lc{E) ^ Lc{F) (as rings), it fol- 
lows that Ki{Lc{E)) = Ki{Lc{F)) as groups. Theorem 18.41 then implies 
that kI°^{C*{E)) ^ i^|!i°P(C*(F)) (and in the unital case this isomorphism 
may be chosen to preserve the class of the unit), and also kI""^ (C* (E)) = 
i^|°P(C*(F)). 

Because E and F are cofinal, satisfy Condition (L), and contain at least 
one cycle, it follows from \16\ Theorem 5.1, Remark 5.6] that C*{E) and 
C*{F) are each purely infinite and simple. Since all graph C*-algebras 
of countable graphs are separable, nuclear, and satisfy the UCT [42, Re- 
mark A. 11. 13], the hypotheses of the Kirchberg-Phillips Classification The- 
orem [Ml Theorem 4.2.4] are satisfied. Therefore, C*{E) ^ C*{F) (as *- 
algebras) . □ 

The two previously established cases of the Isomorphism Conjecture blend 
nicely to produce the following result. 

Theorem 8.6. Let E and F he row- finite graphs such that Lc{E) and Lc{F) 
are simple. If Lc{E) ^ Lc{F) (as rings), then C*{E) ^ C*{F) (as *- 
algehras). 
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Proof. It follows from the dichotomy for simple Leavitt path algebras [8l 
Theorem 4.4] that Lc{E) and Lc{F) are either both ultramatricial (in the 
case that E and F contain no cycles) or are both purely infinite (in the case 
that E and F each contain at least one cycle). If Lic{E) and Lc{F) are 
both ultramatricial, then the result follows from Proposition 17.41 If Lc{E) 
and Lc(F) are both purely infinite, then E and F are each cofinal graphs 
satisfying Condition (L) and containing a cycle, so the result follows from 
Proposition 18.51 □ 



9. The Morita Equivalence Conjecture for Graph Algebras 

Two unital rings are said to be Morita equivalent if and only if their 
categories of left modules are equivalent if and only if there exists an equiv- 
alence bimodule between the rings (see [11^ Ch.6] for details). The notion 
of Morita equivalence has also been extended to various classes of nonunital 
rings (see, for example, p]), including rings with enough idempotents (see 
Definition 19. 9p . Any Leavitt path algebra is a ring with enough idempo- 
tents, and consequently there is a notion of Morita equivalence for the class 
of Leavitt path algebras. Given two rings R and S, we will write R ~me S 
to indicate that R and S are Morita equivalent. 

Rieffel was the first to extend the notion of Morita equivalence to C*- 
algebras, and in the past 25 years these ideas have proven extremely fruitful 
and developed into a standard set of tools for C*-algebraists (see [37j for 
details). When extending the definition from rings to C*-algebras, there are 
two ways to proceed: Rieffel defined two C*-algebras to be Morita equivalent 
if their categories of Hermitian modules are equivalent (and this equivalence 
is also required to preserve the ^-operation on the morphisms of these cat- 
egories) [371 P-295-296]. Rieffel also defined two C*-algebras to be strongly 
Morita equivalent if there exists an equivalence C*-bimodule between them 
[371 p.295-296]. It turns out that if A and B are C*-algebras, then A is 
strongly Morita equivalent to B implies that A is Morita equivalent to B. 
The converse, in general, does not hold. 

In addition, two unital C*-algebras are algebraically Morita equivalent 
(i.e., Morita equivalent as rings) if and only if they are strongly Morita 
equivalent |37i p.295-296]. In the development of C*-algebras, strong Morita 
equivalence has emerged as the most useful notion, and that is what most 
C*-algebraists focus on. We will do the same here, and for two C*-algebras 
A and B we write A ~sme B to indicate that A and B are strongly Morita 
equivalent. (We warn the reader that since strong Morita equivalence is 
the predominant notion in much of C*-algebra theory, in the more recent 
literature many authors have taken to simply writing "Morita equivalent" 
to mean strongly Morita equivalent, an inconsistency with Rieffel's early 
definition of Morita equivalences.) 
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In this section we examine Morita equivalence for graph algebras, and 
consider the following conjecture, which we call the Morita Equivalence Con- 
jecture for Graph Algebras. 

The Morita Equivalence Conjecture for Graph Algebras: If E and 

F are graphs, then Lc{E) ^me Lc[F) implies that C*{E) ~sme C*{F). 

In this section we shall prove an affirmative answer to the Morita Equiva- 
lence Conjecture for Graph Algebras for simple graph algebras coming from 
row- finite graphs as well as for graph algebras of graphs with no cycles. 
We also prove that an affirmative answer to the Isomorphism Conjecture 
for Graph Algebras (see ^ for all graphs implies an affirmative answer for 
all graphs to the Morita Equivalence Conjecture for Graph Algebras. We 
accomplish this by considering stabilizations of graphs and their associated 
algebras. 

Definition 9.1. Given a graph E, let M^E be the graph formed from E by 
taking each v G E^ and attaching a "head" of length n — 1 of the form 



Vn-l !■ 



->■ V2 > Vi 



V 



to E. 

Example 9.2. If £^ is the graph 




then M^E is the graph 



• -f- 




The following result generalizes [7, Proposition 13] to all graph algebras. 

Proposition 9.3. If E is a graph, then for any n & N it is the case that 
C*{MnE) ^ MniC*{E)) (as *-algebras) and Lc(M„^) ^ M„(Lc(-E)) (as 
*-algehras). In addition, if K is any field, then LxiMnE) = M„(L/f(£')) 
(as algebras). 



Proof We will first prove that C*{MnE) = Mn{C*{E)) (as *-algebras). For 
1 ^ ^ we let Eij denote the matrix in M„(C) with a 1 in the («,j)*'^ 
position and O's elsewhere. For a € C*{E) we let Ei^j ®a denote the matrix 
in M„((7*(£')) with a in the («,j)*^ position and O's elsewhere. Note that 
{Ei^j ® a){Ek,i ®b)= EijEk,i ab in M„(C7*(E)). 
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Let {se,Pv '■ e ^ E^,v £ E^} be a generating Cuntz-Krieger £^-family for 
C*{E). For each v e E^ and e £ E^ define 

Py := Ei^i ^ pv and Se ■= Ei^i (g) Sg. 

Also for V £ E^ and k G {1, . . . , n — 1} define 

Pi,^^ := £'fc+i,fc+i (g)p„ and := -E'fc+i,^ Pi,- 

It is straightforward to verify that {5e,S'e^ : v € E^,e £ E^,l < k < 



n - 1} U {Py,Pyf^ : V e E^,l < k < n - 1} is a Cuntz-Krieger M„£;-family 
in M.n{C*{E)). Thus there exists a canonical algebra *-homomorphism (p : 
C*{MnE) — > y[n{C*{E)). To see that (/) is onto, it suffices to show that for 
all V G E^ , e G E^, and 1 < i, j < n it is the case that Eij (g Se and Eij ®pv 
are in the *-subalgebra of M„(C*(S)) generated by {Se, Pv ■ e € MnE^,v £ 
MnE^}. For i = j we have 



-Ej Pt, = -Eji (g) 



P„ if i = 1 
if i > 2, 



for i > j we have 
and for i < j we have 

Eiji^Py = {Ei^i+i ® Pv){Ei+i^i+2 ® Pv) ■ ■ ■ {Ej^ij ^py) = S*vS*v^^ . . . S*u_^. 
Finally, for any e G E^ and 1 < i, j < n we have 

Eij®Se = {Ei^l®Ps[e)){El,l®Se){Eij®p^i^e)) = Sel_^ ■ ■ ■ Se^^SeS*v . . . S*v_^. 

Thus (p is onto. 

To see that (p is injective, we use the Gauge-Invariant Uniqueness Theorem 
[151 Theorem 2.1]. Let 7^ be the canonical gauge action on C*{E), and let 
P he the gauge action on M„(C) defined by PziEij) = z^~^ Eij. Then there 
is a gauge action 7 on Mn{C*{E)) given by -fz{Eij(S)a) = (3ziEij)jf{a). If 
one lets 7*^"^ denote the canonical gauge action on C*{MnE), then one can 
verify that ^07*^"^ = jocp. (Simply check the equality on generators.) Since 
the Py^s are also nonzero, the Gauge-Invariant Uniqueness Theorem implies 
that (p is injective. Thus (p is an algebra *-isomorphism, and C*{MnE) = 
Mn{C*{E)) (as *-algebras). 

The same proof can be applied mutatis mutandis (and, in particular, 
by applying the Graded Uniqueness Theorem [441 Theorem 4.8] in place 
of the Gauge- Invariant Uniqueness Theorem) to show that Lc{MnE) = 
Mn{Lc{E)) (as *-algebras) and that LxiMnE) ^ MniLxiE)) (as algebras), 
for any field K. We mention that specifically we are using the following 
grading on the matrix ring: If x G LK{E)t, then the degree of the element 
in Mn{LK{E)) having x in the {i,j) entry and zeros elsewhere is equal to 
t + {i-j). □ 
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Definition 9.4. Given a graph E, let SE be the graph formed from E by 
taking each v E E^ and attaching an infinite "head" of the form 



-4 ^"3 



to E. We caU SE the stabilization of E. 
Example 9.5. If E is the graph 



-4- V 




then S'^? is the graph 

• • • > • > • > 




Definition 9.6. For any ring R we let Moo(-R) denote the ring of finitely 
supported, countably infinite square matrices with coefficients in R. If R 
is an algebra (respectively, a *-algebra), then Moo(^) inherits an algebra 
structure (respectively, a *-algebra structure) in the usual way. 

In general, if G is a subgraph of the graph E then the inclusion G ^ E 
does not necessarily induce homomorphisms pL ■ Lk{G) Lk{E) and 
PC ■■ C*{G) C*{E). This is due to the fact that the Cuntz-Krieger 
relation at a vertex v, when v is viewed in G, need not be compatible with 
the corresponding Cuntz-Krieger relation at v, when v is viewed in the 
larger graph E. However, in certain situations the inclusion G ^ E does 
induce natural homomorphisms pL '■ Lk{G) Lk{E) and pc '■ C*{G) 
G*{E), which are necessarily injective, so that Lk{G) can be viewed as 
a subalgebra of Lk{E), and C*{G) can be viewed as a C*-subalgebra of 
C*{E). Specifically, this happens when G is a complete subgraph of E. 

Definition 9.7. A subgraph G of a graph E is called complete in case, for 
each regular vertex u G we have s'^{v) = s~^{v). (In other words, a 
subgraph G of is complete if, whenever v E G*^ emits a nonzero, finite 
number of edges in G, then necessarily the subgraph G contains all of the 
edges in E emitted by v.) 

Proposition 9.8. If E is a graph, then 

(1) Lc{SE) ^ Moo{Lc{E)) (as *-algehras), 

(2) Lk{SE) = MooiLKiE)) (as K-algebras) for any field K, and 

(3) C*{SE) ^ C*{E)®1C (as ^-algebras), where K = 1C{H) denotes the 
compact operators on a separable infinite- dimensional Hilbert space 
H. 
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Proof. For each n we see that MnE sits as a complete subgraph of M^+iE. 
Thus the inclusion i„ : MnE ^ Mn+iE induces an algebra *-homomorphism 
(in)* : M„(Lc(^)) ^ M„+i(Lc(^)) taking A ^ We also see that 

SE = UnLi ^nE. Furthermore, since the functor E i-^ Lc{E) is continuous 
with respect to algebraic direct limits [13, Lemma 3.2], we have that Lc{SE) 
is isomorphic (as a *-algebra) to the algebraic direct limit {J'^=iLc{MnE) 
and using Proposition 19.31 we obtain IJ^i J^d^nE) = UJ^Li ^n{Lc{E)) = 
Moo{Lc{E)). Thus Lc{SE) = Moo(Lc(-E)) (as *-algebras). A similar argu- 
ment with K in place of C, and using algebra homomorphisms, shows that 
(2) holds. 

The result in (3) is proven in [431 Theorem 4.2], using the character- 
ization of stability of graph C*-algebras obtained in [431 Theorem 3.2]. 
However, we can give a short direct proof as in the previous paragraph. 
Since SE = {J'^^i MnE, and the functor E i— >■ C*{E) is continuous with 
respect to C*-algebraic direct limits [13, Lemma 3.3], C*{SE) is isomor- 
phic (as a *-algebra) to the C*-algebraic direct limit |J,^ C*(M„i?) = 
U^=i M.n{C*{E)) = C*{E)(^K. Thus C*{SE) ^ C*{E)®K: (as *-algebras). 

□ 

The following definition was first given in |25j . 

Definition 9.9. A ring R is said to have a set of enough idempotents in 
case there exists a set of orthogonal idempotents {ei\i E /} in i? for which 
rR = ®i<ziRei. 

In particular, any unital ring is a ring with enough idempotents, with set 
{1}. It is then clear that for any graph E, the Leavitt path algebra Lk{E) 
has a set of enough idempotents, specifically, the set of vertices E^. 

The following result provides a bridge between isomorphism and Morita 
equivalence. The proof in the unital case is Stephenson's Theorem on in- 
finite matrix rings [411 Theorem 3.6] (with an explicit description of the 
isomorphism given in [Tj Lemma 1.2]). In the case that A and B each have 
countable sets of enough idempotents, the proof in this more general setting 
is given in [3", Theorem 5 and Remarks 1 and 2, p. 412]. 

Proposition 9.10. Let A and B he rings with countable sets of enough 
idempotents. Then A ~me B if and only i/Moo(^) — Moo(-B) (as rings). 

Corollary 9.11. Let E and F he graphs. Then Lx{E) ~me Lk{F) if and 
only ifM^{LK{E)) ^ M^iLK{F)) (as rings). 

Proof. By our standing hypothesis (see Remark 12. 4p . the vertex sets E^ and 
F^ are countable. Thus the algebras Lk{E) and Lk{F) have countable sets 
of enough idempotents. Now apply Proposition 19.101 □ 

In the following two subsections we give two important applications of 
Proposition 19.101 First, we give Morita equivalence results for ultramatri- 
cial algebras and AF C*-algebras paralleling the isomorphism results of ^ 



ISOMORPHISM AND MORITA EQUIVALENCE OF GRAPH ALGEBRAS 



35 



These results are interesting in their own right, and they also imply that the 
Morita Equivalence Conjecture for Graph Algebras holds for graphs with no 
cycles. Second, we show that if C is a class of graphs for which the Isomor- 
phism Conjecture holds and which is closed under the stabilization operation 
given in Definition 19.41 then the Morita Equivalence Conjecture holds for all 
graphs in C as well. This implies, in particular, that the Morita Equivalence 
Conjecture for Graph Algebras holds whenever the algebras are simple and 
come from row-finite graphs, and it also shows that an affirmative answer 
to the Isomorphism Conjecture for Graph Algebras implies an affirmative 
answer to the Morita Equivalence Conjecture for Graph Algebras. 

9.1. Morita equivalence of ultramatricial graph algebras. In this 
subsection we prove Morita equivalence versions of the results in f|71 

Theorem 9.12. (cf. Theorem\T^ Let A and B be AF C* -algebras, let R he 
a dense ultramatricial *-subalgebra of A, and let S be a dense ultramatricial 
*-subalgebra of B. Then the following are equivalent: 

(1) A ~SME B, 

(2) R ~ME S, 

(3) {Ko{A),Ko{A)+) ^ {Ko{B),Ko{B)+), and 

(4) iKoiR),KoiR)+) ^ iKoiS),KoiS)+). 

Proof. The result follows from the following equivalences. 

(1) (3) is part of Elliott's Theorem for AF C*-algebras ^ Theo- 
rem 12.1.3]. 

(3) <^=^ (4) follows from Lemma l7. II 

(1) <^=^ (2) is obtained via the following argument. We first note that 
A0 IC = M.oo{A), and since i? is a dense *-subalgebra of A, it follows that 
Moo(^) is a dense *-subalgebra oi A ^ fC. Similarly Moo(5') is a dense *- 
subalgebra oi B ® IC. Furthermore, since A and B are AF-algebras, each 
contains a countable approximate identity and the hypotheses of the Brown- 
Green-Rieffel Theorem Theorem 1.2] are satisfied. This Theorem then 
gives A ~SME B if and only \i Ai^ K = B K, (as *-algebras). In addition, 
A®K: = B'^IC {d& *-algebras) if and only if Moo(-R) = Moo (5") (as rings) by 
[(1) (4)] of Theorem [721 Finally, Moo(-R) = Moo(5') (as rings) if and 
only if R ~me S by Proposition 19.101 □ 

Proposition 9.13. Let E and F he graphs with no cycles. Then the fol- 
lowing are equivalent. 

(1) C*{E) ~SME C*{F), and 

(2) Lc{E) r^MELciF). 

In particular, the Morita Equivalence Conjecture for Graph Algebras holds 
for the class of graphs with no cycles. 

Proof. Since E and F have no cycles, it follows from [301 Theorem 2.4] that 
C*{E) and C*{F) are AF-algebras. Also, as noted in the proof of Proposition 
17.41 since E and F have no cycles it follows that Lc{E) and Lc{F) are 
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ultramatricial algebras. Proposition 13.11 implies that Lc(E) is isomorphic 
to a dense *-subalgebra of C*{E) and Lc{F) is isomorphic to a dense *- 
subalgebra of C*{F). The result then follows from Theorem 19.121 □ 

9.2. Morita equivalence and classes closed under stabilization. We 

now show that if we have a class of graphs for which: (1) the Isomorphism 
Conjecture for Graph Algebras has an affirmative answer for all graphs in 
the class, and (2) the class is closed under stabilization, then the Morita 
Equivalence Conjecture for Graph Algebras has an affirmative answer as 
well for all graphs in that class. 

Theorem 9.14. Let C be a collection of graphs with the following two prop- 
erties: 

(1) If E and F are graphs in C, then Lc{E) = Lc{F) (as rings) implies 
that C*{E) ^ C*{F) (as *-algebras), and 

(2) If E is a graph in C, then SE is also in C. 

Then for any E and F in C it is the case that Lc(E) ^me Lc{F) implies 
that C*{E) ~SME C*{F). 

Proof. Let E and F be in C with Lc{E) ~me Lc{F). Then Proposition ETO] 
implies that yioo{Lc{E)) = Moo{Lc{F)) (as rings). It follows from Proposi- 
tion ESI that Lc{SE) = Lc{SF) (as rings). By Condition (2) on C we have 
that SE and SF are in C, and then by Condition (1) on C we have that 
C*{SE) ^ C*{SF) (as *-algebras). It then follows from PropositionESlthat 
C*{E)®IC ^ C7*(F) 0/C (as *-algebras). Since C*{E) and C*{F) are stably 
isomorphic, it follows that C*{E) ~sme C*{F) [Ml Corollary 3.39]. □ 

We note that the only implication used in the above proof that is in 
fact not a biconditional is the statement that Lc{SE) = L£{SF) (as rings) 
implies that C*{SE) = C*{SF) (as *-algebras). (In particular, the converse 
of the final implication follows from the Brown-Green-Rieffel Theorem \17\ 
Theorem 1.2].) 

Corollary 9.15. If the Isomorphism Conjecture for Graph Algebras (see 
5^ is true for all graphs, then the Morita Equivalence Conjecture for Craph 
Algebras (see the beginning of holds for all graphs. 

Corollary 9.16. Let E and F be row-finite graphs such that L£{E) and 
Lc{F) are simple. If Lc{E) -me Lc{F), then C*{E) ~sme C*{F). 

Proof. Let 

C := {E : E is a row- finite graph and L£(E) is simple}. 

It follows from Theorem 18.61 that if E and F are in C, then Lc{E) = Lc{F) 
(as rings) implies C*{E) = C*{F) (as *-algebras). Furthermore, if F is a 
graph in C, then E is row-finite, cofinal, satisfies Condition (L), and has 
the property that every vertex can reach every sink. By considering the 
definition of the stabilization, we see that SE is also row-finite, cofinal. 
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satisfies Condition (L), and has the property that every vertex can reach 
every sink. Thus Lc{SE) is simple by [H Theorem 3.1], and SE is in C. 
The result then follows from Theorem 19. 14[ □ 

Remark 9.17. Here is an alternate way to see that the class C of Corol- 
lary 19.161 is closed under stabilization: Straightforward computations with 
matrices show that for any ring R with enough idempotents, one has that R 
is simple if and only if Moo(^) is simple. Thus C is closed under stabilization 
by Proposition 19.81 



10. Converses to the Isomorphism Conjecture for Graph 

Algebras 

In this final section we identify two important classes of graphs for which 
the converse of the Isomorphism Conjecture for Graph Algebras holds. (We 
note that there are no known counterexamples to the converse of this con- 
jecture.) For the first class, we have already seen that the converse holds 
for graphs with no cycles (see Proposition I7.4p . Here is the second. 

Theorem 10.1. Let E and F he finite graphs for which C*{E) and C*{F) 
are purely infinite simple, and for which det(/ — vl^) and det(/ — Ap) have 
the same sign (where Ae and Ap denote the vertex matrices of E and F, 
respectively). IfC*{E) ^ C*(F) (as *-algebras), then Lc{E) ^ Lc{F) (as 
rings; in fact, as *-algebras). 

Proof. For any finite graph E, C*{E) is purely infinite simple (as a C*- 
algebra) if and only if Lc(E) is purely infinite simple (as a ring), since, as 
indicated previously, each condition is equivalent to E being cofinal, satisfy- 
ing Condition (L), and containing at least one cycle. (See e.g. [H Theorem 
11] and [m Proposition 5.1 and Proposition 5.3].) If (f) : C*{E) C*{F) 
is a *-algebra isomorphism, then KQ{(j)) : Kq{C* (E)) — > Kq{C* (F)) is an 
isomorphism of groups for which JCo((/))([lc*(£)]) = [lc*(F)]- It then follows 
from |l3l Theorem 7.1] that there is an isomorphism ■0 : Kq{Lc{E)) — > 
Ko{Lc{F)) with ^Pi[lLc{E)]) = [^Lc{F)]- Now [5, Corollary 2.7] applies to 
yield the result. 

□ 

We note that [Sj Theorem 2.5], and the resulting f5| Corollary 2.7] used in 
the previous proof, follow from deep results in symbolic dynamics, see e.g. 
[P and [29]. 

We close the article by presenting examples of specific classes of graphs 
to which Theorem 110.11 applies . 

Example 10.2 (Matrix rings over Leavitt and Cuntz algebras). For positive 
integers n and k with n > 2, let i?^ be the graph 
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Vk-1 
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(So i?^ is precisely the graph MkRn, where Rn is the rose with n petals 
graph; i.e., the graph with one vertex and n edges.) 

Corollary 10.3. Let E and F be graphs in {R^ : n, A; € N, re > 2}. // 

C*{E) = C*{F) (as *-algehras), then Lc{E) = Lc{F) (as rings; in fact, as 
*-algebras). 

Proof. It is well known that C*{R^) is purely infinite simple. It is trivial to 
show that the graph E = R^ has det(/ — A^^) = —(re — 1) < 0. Now apply 
Theorem [Tall □ 

Corollary 10.4. Let E and F he graphs for which: 

• E is cofinal, satisfies Condition (L), and has at least one cycle 

• E has no parallel edges 

• \E^\ < 3. 

IfC*{E) ^ C*{F) (as *-algebras), then Lc{E) ^ Lc{F) (as rings; in fact, 
as *-algebras). 

Proof. It is shown in [2] that there are (up to isomorphism) three graphs 
of the given type having \E^\ = 2, and thirty-four graphs of the given type 
having \E^\ = 3. (There are no such graphs having just one vertex.) The first 
indicated set of conditions yield that C*{E) and C*{F) are purely infinite 
simple. For each of these thirty-seven graphs, one checks that det(/ — A^) < 
0. Now apply Theorem llO.il □ 
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